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Study guide 


This chapter is best studied in three sessions, 
although you may wish to divide your study of 
Section 2 into two parts. 


Study session 1: Subsections 1.1 and 1.2. 
Study session 2: Section 2. 
Study session 3: Section 3. 


You should expect session 2 to take significantly 
longer than sessions 1 and 3. Note that 


Subsection 1.3 and Section 4 will not be assessed. 


The optional computing work in Subsection 1.3 
can be studied at any time after you have 
completed Subsections 1.1 and 1.2, or not at all. 
It describes techniques for using Mathcad to plot 
symmetric plane sets. Otherwise, the sections 
need to be studied in their printed order, and do 


not involve the use of any media other than print. 


This chapter contains some material that is at a 
higher level of abstraction than you have 
encountered so far in the course. In Sections 2 
and 3, in particular, you may find some of the 
material rather dense, and quite time-consuming 
to study. 


1.1, 1.2 


Ind 
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Introduction 


The previous chapter discussed number theory. If you ask the question 
“Why do we need numbers?’, then you may receive answers such as 
‘Numbers are the ‘tools’ needed to do sums.’. Further thought leads to the 
conclusion that the fundamental purpose of numbers is to measure the 
sizes of various aspects of objects or phenomena, and to enable 
comparisons and relationships to be established between them. The sums 
that we learn to do with numbers are just techniques needed for this 
measuring and comparison. 


However, when measuring and comparing objects, it is not only size that 
matters; the comparative structures, or patterns, of the objects may also 
be relevant. For example, in chemistry the same collection of atoms may 
combine in different ways to produce different molecules. The 
mathematical concept of a group was invented in the 19th century in order 
to classify the structures of certain objects, but it has proved since then to 
be fundamental to many other classification problems. 


The definition of a group is rather abstract; indeed, a panel of experts at 
Princeton University decided in 1910 that group theory was ‘useless’. 
However, it is precisely this abstractness, or generality, which makes group 
theory the appropriate language for discussing structure in subjects as 
diverse as the theory of equations, crystallography, geometry, particle 
physics, knot theory, bell-ringing and statistical data analysis. 


In Chapters D1 and D2 we noted that the operations of addition and 
multiplication on real numbers have certain properties that are often, 
though not always, shared by other operations, such as addition and 
multiplication on complex numbers and on Z,,. A group is a set with an 
operation that shares some of the properties of, say, addition of real 
numbers. However, we do not assume that the group operation has all the 
properties characteristic of addition on R. The aim is to find a 
generalisation that retains enough of the properties of addition to be 
useful, but focuses on properties shared by a number of operations, so that 
results about groups are applicable in a wide variety of contexts. We 
assume that the group operation (say «) has two key properties. Firstly, it 
is associative; that is, a * (b* c) = (a * b) *c. Secondly, we want to be able 
to find an inverse for any group element. The idea of inverse generalises, 
for addition on R, the negative of a real number, or, for multiplication on 
R, the reciprocal of a real number. These assumptions enable us to use 
some of the manipulations of ordinary arithmetic when handling group 
elements. 


Section 1 is devoted to the study of sets of symmetries in R*. In Section 2, 
we define the general concept of a group, and see many other examples of 
groups. We notice that certain groups, though arising in quite different 
contexts, show detailed similarities in their structure. In Section 3, we 
investigate the idea of two groups being ‘essentially the same’. Finally, in 
the optional reading in Section 4, we give some brief indications of how 
groups have been used in a variety of different situations. 


See P.J. Davies and R. Hersh, 
The Mathematical Experience, 
Pelican, 1983. 


1 Symmetry 


Figure 1.2 A set symmetric 
about the vertical axis 


From the Greek: 
isos meaning same, and 
metron meaning measure. 


1.1 What is symmetry? 


The natural world contains many objects which are symmetric. For 
example, evolution has created many animals with bilateral, that is, 
reflectional, symmetry, in which the left side of the animal appears to be 
the mirror image of the right side. This symmetry has been copied in 
objects as diverse as chairs, vehicles and buildings. 


An object can be symmetric in many different ways, as exemplified in 
Figure 1.1. Each part of the figure represents a plane set; that is, a 
subset. of R°. 


we 
(a) (b) (c) 


(d) (e) 


Figure 1.1 Plane sets with various symmetries: (a) set A, a propeller (b) set B, 
a wheel trim (c) set C, a snowflake (d) set D, a ladder (e) set EF, a frieze 


The ladder in Figure 1.1(d) and the frieze in (e) are assumed to extend 
indefinitely far both to the left and to the right, with the pattern repeating 
in each case. The five plane sets in Figure 1.1 can all be described as 
‘symmetric’, but the nature of their symmetry is different in each case. For 
example, all the sets have rotational symmetry, but only three of them 
have any reflectional symmetry. Before looking at these examples in more 
detail, we need to make precise the meaning of this word ‘symmetry’. 


Roughly speaking, a symmetry of an object (or set) is an operation (or 
transformation) which leaves the object as a whole unchanged when it is 
applied. For example, in the case of bilateral symmetry, the appropriate 
operation is reflection in a mirror (or axis) through the middle of the 
object (Figure 1.2). 


When dealing with plane sets the operations which we shall consider are 
the plane transformations called isometries. These are functions f from 
R? to R* which have the property that they preserve the distances between 
points; that is, for all P, Q in R’, 


the distance from f(P) to f(Q) = the distance from P to Q. 


SECTION 1 SYMMETRY 


This distance-preserving property implies that an isometry must transform 
any given set to a set to which it is congruent. 


There are four different types of isometries of R’; these are illustrated in See Chapter A3, Section 2. 
Figures 1.3-1.6. 
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Figure 1.5 Reflection in line /, called Figure 1.6 Glide-reflection in line / 
the axis of reflection by vector u parallel to 1 


Notice that the identity transformation, which leaves every point 
invariant, can be seen as a rotation through angle 0, and also as a 
translation by the vector 0. Also notice that two rotations about the same 
point C are identical, that is, they have the same effect, if their angles 
differ by an integer multiple of 27. 


Rotations and translations can both be carried out physically by making 
rigid movements within the plane. Reflections and glide-reflections, on the 
other hand, can only be carried out by moving outside the plane. 


We are now ready to define the notion of a symmetry of a set, which might 
be thought of as an ‘invisible isometry’, since it appears to have no effect 
on the set as a whole. 


Definition 


A symmetry of a plane set X is a (plane) isometry which maps the 
set X to itself. 
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Some texts insist that a symmetry of a set X should have domain X 
For example, reflection in the rather than R’. It is possible for two different plane isometries to have the 
x-axis has the same effect on — same effect on each point of a set X, and so define the same symmetry, but 
the x-axis as does the identity this occurs rarely and we shall overlook the distinction to keep the above 
transformation, definition simple. 


We illustrate this definition by determining the symmetries of a square. 
All the symmetries transform the square to itself, so we shall give the 
It may help to construct your square temporary markings to help visualise their effects (the e and o in 
own model square. To see the Figure 1.7(a)). 


effect of reflections, you will . . . . : 
need to add the temporary The square has four rotational symmetries (see Figure 1.7): anticlockwise 


markings on both faces of the TOtations about the centre through angles of 0, 7/2, 7, 37/2 radians all 
square. transform the square to itself. The rotation through angle 0 is called the 
identity symmetry. 


P| Ji} ial Le. 


b) through 0 c) through 7/2 = (d) through + = (e) through 3/2 


Figure 1.7 Rotational symmetries of a square. Part (a) shows the initial position 
of the square, the other parts show its position after various rotations 


The square has four axes of reflection: one vertical, one horizontal and two 
diagonal, so it has four reflectional symmetries. These are shown in 

Figure 1.8. (Note that we shall consistently use double ended arrows in 
figures to show reflections.) 


OeEN A 


(a) ) vertical axis ) horizontal axis cd) diagonal axis } other diagonal axis 


Figure 1.8 Reflectional symmetries of a square. Part (a) shows the initial 
position of the square, and the other parts show its position after various 
reflections 


These appear to be all the symmetries of the square, but how can we be 
sure of this? One way is to observe that there are four possible corners for 
the o to move to, and after that two possible corners for the e, making 

4 x 2 = 8 possible symmetries altogether. 


Thus the square has exactly eight symmetries, as shown in Figure 1.7(b)—(e) 
and Figure 1.8(b)—(e), the identity (trivial rotation), three non-trivial 
rotations, and four reflections. 
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Activity 1.1 Finding symmetries 


Here we are concerned with identifying the symmetries of some of the sets 
shown in Figure 1.1. 


(a) Consider set A, the propeller in Figure 1.1(a). Figure 1.9 shows this 
with temporary markings (e and ©), which we can use to help find 
symmetries. 


(i) To how many places can o move in a symmetry? For each possible 
image for 0, to how many places can e move? How many symmetries 
does set A have in total? 


(ii) How many rotational symmetries does set A have? How many 
reflectional symmetries does it have? Do these give the correct total 
number of symmetries? 


(b) Identify all the symmetries of set B, the wheel trim (see Figure 1.1(b)). Figure 1.9 Set A, the 


1 
(c) What types of symmetries does set C, the snowflake (Figure 1.1(c)), a ae 


have? How many of each are there? 


Solutions are given on page 51. 


Next, consider set D, the ladder (Figure 1.1(d)). This set has translational 
symmetries, as well as rotations and reflections. Indeed, it has infinitely 
many translational symmetries, some of which are represented by 
horizontal arrows in Figure 1.10. This diagram also shows a reflection in 
the horizontal axis down the middle of the ladder. 
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Figure 1.10 Some symmetries of set D, the ladder (from Figure 1.1(d)) 


Composing two of the symmetries shown in Figure 1.10, we see that the 
symmetries of the ladder also include glide-reflections such as that 
indicated in Figure 1.11. 


(a) (b) 


Figure 1.11 A glide-reflection that is a symmetry of set D. Part (a) shows the 
position of the ladder before, and (b) the position after, the transformation 


A bounded set in R? is one 
which lies entirely inside some 
circle. An unbounded set is 
one that is not bounded. 
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The ladder also has infinitely many rotational symmetries, of two types, 
and infinitely many reflectional symmetries of two types. An example of 
each type is given in Figure 1.12. 


Figure 1.12 Rotational and reflectional symmetries of set D 


Activity 1.2 Symmetries of the frieze 


Describe the symmetries of set E, the frieze (Figure 1.1(e)). 


Comment 


The frieze has infinitely many translational symmetries in the horizontal 
direction (some examples are shown in Figure 1.13). It also has infinitely 
many of each of two types of rotation, as illustrated in Figure 1.13. 


<—_____ 
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Figure 1.13 Symmetries of set E (from Figure 1.1(e)) 


The fact that the ladder and the frieze both have infinitely many 
symmetries may lead you to think that this has something to do with the 
fact that they are unbounded sets, whereas A, B and C are bounded sets. 
However, a disc has infinitely many rotational and reflectional symmetries 
(see Figure 1.14) and yet it is certainly a bounded set. 


€> 


<< . 


Figure 1.14 Examples of rotational and reflectional symmetries of a disc (Any 
rotation about its centre is a symmetry of the disc, as is any reflection in an axis 
through its centre) 
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Alternatively, an unbounded set may have only finitely many symmetries. 
For example, the graph y = x? (see Figure 1.15(a)) has just two symmetries 
(the identity symmetry and reflection in the y-axis), and the graph 

y = x — x (see Figure 1.15(b)) has just one (the identity symmetry). 


YA 


RV 


(a) 


Figure 1.15 Two graphs: (a) y = x7; (b) 


YA 


(b) 


y=a'—a 
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It is true, however, that the sets of symmetries of unbounded sets are 
potentially much more complicated than those of bounded sets. For 
example, all symmetries of a bounded set must be either rotations or 
reflections. (This is because the presence of a single non-trivial translation 
or glide-reflection would imply the presence of infinitely many of these, 
with displacements given by arbitrarily long vectors.) 


In this chapter we shall focus mainly on the symmetries of bounded sets, 
and so we work almost exclusively with rotations and reflections. 
Wherever possible, we place such bounded sets with their centres at the 
origin, and then we need to consider only rotations and reflections of two 
special types, denoted by rg and qy, where: 


rg is a rotation anticlockwise about O through an angle 0, 0 < 0 < 27 
(see Figure 1.16); 

qo is a reflection in an axis through O at an angle ¢ to the positive 
x-axis, 0 < ¢ < a (see Figure 1.17). 


Figure 1.16 ro Figure 1.17 qs 


The condition 0 < 6 < 27 ensures that each rotation about O is included 
exactly once. The rotation rp is the identity symmetry of any plane set, 
usually called e. (This notation derives from the German word ‘einheit’, 
which means unity.) Similarly, the restriction 0 < ¢ < 7 ensures that each 
reflection in an axis through O is included exactly once. Notice that qo 
denotes reflection in the x-axis and is not the same as e. 


This notation was introduced 
in Chapter A3, Section 2. 


Wh 
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Figure 1.18 The images of 
(1,1) under r, and qo 


We take for granted the 
presence of the identity, e. 
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We should emphasise that rg and q, are names of functions (the 
corresponding isometries of the plane), so we can write equations such as 


go(1,1) =(1,-1) and r,(1,1) = (-1,-1), 


to denote function evaluations (see Figure 1.18). 


Activity 1.3 Function evaluations 


Evaluate: (a) rz/a(1.1); (b) daya(1.); (©) deya(2,0); () raya(1,0). 


Solutions are given on page 51. 


Using the rg, qs notation, we can represent the symmetries of a square 
centred at the origin, and with sides parallel to the axes. Since we shall 
often consider the set of symmetries of this square, we give it the special 
name S(O). Thus, as illustrated in Figure 1.19, 


S( ) — {@, njf25 Prey V8 /2s Qs ery Un 2s Ganjat 


YA 


Figure 1.19 All the symmetries of a square (with sides parallel to the axes) 


For a general set X we use the notation S(X) to denote the set of 
symmetries of X. 


Activity 1.4 Sets of symmetries 


Let the sets A, B and C be as illustrated in Figure 1.1, and considered in 
Activity 1.1. Write down S(A), S(B) and S(C), using the rg, gg notation. 
(Assume that the centres of A, B and C are at the origin of an (z, y) 
coordinate system.) 


A solution is given on page 51. 
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The sets of symmetries of regular polygons have a major role to play in A regular polygon is one with 
what follows. We have already determined S(Q), and the set of equal sides and equal angles. 
symmetries of the propeller is the same as the set of symmetries of an 

equilateral triangle with its vertices at the tips of the propeller blades. We 

use the name S(A) for the set of symmetries of an equilateral triangle in 

this position, and these symmetries are shown in Figure 1.20. Note that 


S(A) _ {e, T2n/3)V 4/31 In /65 In/2) dsn/6}- 


Figure 1.20 The symmetries of an equilateral triangle 


More generally, a regular polygon with n sides, called an n-gon, has 2n 
symmetries: 


© mn rotations, through integer multiples of 27/n; 


© mn reflections, in axes of symmetry through the centre, the angle 
between adjacent axes being 7/n. 


It is standard practice to draw an n-gon with one edge as its horizontal 
base. Figure 1.21 shows the symmetries of regular n-gons with n = 5 (the 
regular pentagon) and n = 6 (the regular hexagon). 


Note that the set of 
symmetries of the regular 
hexagon is identical to the set 
® of symmetries of the 
snowflake, found in 
Activity 1.4. 


(a) (b) 
Figure 1.21 The symmetries of: (a) a regular pentagon; (b) a regular hexagon 


We denote the sets of symmetries of a regular pentagon and of a regular 
hexagon (in standard position) by S(PENT) and S(HEX), respectively. We 
also denote by S(C) the set of symmetries of a (non-square) rectangle 
with its centre at O and its sides parallel to the axes. 
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Activity 1.5 Sets of symmetries of polygons 


Use the rg, gg notation to write down all the symmetries in 


(a) S(PENT), (b) S(CQ). 


Comment 


(a) The symmetries in S(PENT) are shown in Figure 1.21(a). Notice that 
the y-axis is one axis of reflection, corresponding to the symmetry q,/2. 
The other axes of reflection make angles with the y-axis that are 
multiples of 7/5. Rotational symmetries of the pentagon are through 
angles of 0 (the identity), and through multiples of 27/5. So we have: 


S(PENT) = 1 EP az es Pane tas V6n/5518x/5> Ix /10> 130/10) Ir/21 I72/105 don/10}- 


(b) The non-trivial symmetries of a rectangle are shown in Figure 1.22. 
We see that 


S(O) = {é, Tr Q0> Gn /2}- 


1.2 Composing symmetries 


Since the symmetries of a set X are isometries which transform X onto 
itself, we can form the composition of any two symmetries of X and obtain 
another symmetry of X. 


For example, consider the symmetries r,/2 and qo of the square. Then 

qo °Tx/2 denotes the symmetry obtained by performing first r,/2 and then 
qo. One way to find which element of S(O) is equal to go ° rzy2 is to mark 
the square to watch the effect of r,/2 followed by qo; see Figure 1.23. 
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(b) (c) 


Figure 1.23 Starting as in (a), we first rotate through 7/2, then reflect in the 
z-axis. The combined effect is the same as that of reflection in the line 1 


Comparing the initial and final positions of the markings, we see that the 
effect of qo 0 T;/2 on the square is the same as the effect of q3,/4. Thus 


do OT r/2 = Q3n/4: 


Activity 1.6 Composing symmetries from S(U) 


Find the following composite symmetries. 


(a) rrj2°Te = (DB) Gr/a°Gn/a = (€) Trj2° Go = (A) Gra 0 Gama 
You should be able to find the answer to (a) and (b) by visualising the 
effects of the successive symmetries. For (c) and (d), you may find it 
helpful to consider the effect of the successive symmetries on a disc, 
centred at the origin, and suitably marked with e and o. 


Solutions are given on page 52. 
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It would take rather longer to determine the composites of all pairs of 
symmetries in S(Q), in both possible orders. The result of this calculation 
is displayed in Table 1.1, below. Here a composite of the form ao b is 
placed in the row labelled a and the column labelled 6 (you can use this 
table to check your answers to Activity 1.6). Such a table is called a 
Cayley table. Note that each border of the table contains all the 
members of the set 


S( ) = {€, Tejas T3x/2s 90> UefAs In /2s Ganja}, 


and that the members are arranged in the same order on both borders. 
Cayley tables are always arranged in such a way. 


Table 1.1 A Cayley table for $(Q) 


Gnf2 | Gan/a 
Gn/2 | Gax/a 
Gaa/4 40 
Ga Gr 4 
Gnj/4 | Gn/2 
lx Pe f2 
Gxf4 | Gnf4 do 30/4 | Gn/2 | Paso € P3n/2 Vr 
Gaf2 | Gx/2 | Gnfa ie Gan /4 Pa Prf2 € Panf2 
G3af4 | 3r/4 | Gr/2 | Grfa vin Pan f2 Par Pyrf2 e 


This table has several interesting features. First, it is not symmetric about 
the main diagonal; for example, 


Tr/2° Qn/2 = Q3n/a but de/2°Tn/2 = In/a- 


Each quarter of the table contains either ‘all rotations’ or ‘all reflections’. 
This occurs because: two rotations produce a rotation, a rotation and 
reflection (in either order) produce a reflection, whereas two reflections 
produce a rotation. Finally, the top-left quarter has the ‘constant diagonal’ 
pattern seen in the addition table for Z,, in Table 1.2. 


To see how Table 1.1 above may be drawn up, we now derive formulas 
which give the result of composing any pair of rotations or reflections. 


First, consider the effect of composing two rotations: first rg then rg, 
where 0 <0 < 27 and 0<@< 22. The overall effect is the same as that of 
a rotation through ¢+ 6. Thus, if d+ 6 < 27, then we can write 

r¢°T9 =7¢+49. However, if 6+ 6 > 27, then rg org = Tg46-27- If we 
perform these two rotations in the reverse order, first rg, then rg, the 
overall effect is the same, so we have rg org = 14979. 


To avoid having two formulas, we use a notation similar to that for 
modular arithmetic, by defining a (mod 27) to be the unique angle which: 


differs from a@ by a multiple of 27; 
satisfies the condition 0 < a (mod 27) < 27. 


Using this notation, we obtain the single formula 


Te OTe = T+ (mod 2z)+ 


Arthur Cayley (1821-1895) 
was the leading British 
algebraist of the 19th century. 
He helped to lay the 
groundwork for group theory, 
and developed the algebra of 
matrices and determinants. 


We have used tint to highlight 
some features of the table 
which are discussed below. 


See Chapter D2, Section 3. 


Table 1.2. Addition 
table for Z4. 


For example, 
oT 


cs (mod 27) = a 


15 


An alternative way to derive 
these results is to use the 
matrix representations of rg 
and qe, given in Chapter B2, 
Section 1, together with 
matrix multiplication. 


S(C) was shown in 
Figure 1.22 and S(A) in 
Figure 1.20. 


16 


CHAPTER D3 GROUPS 


It is a little trickier to find the composite ry o qg. Both rg and q are 
symmetries of a disc centred at the origin, and so rg ° qd will be also. To 
find its effect, we use the technique of marking the disc with e and o. It is 
convenient to place e on the z-axis and © on the axis of reflection of gp (see 
Figure 1.24). 


Figure 1.24 Starting as in (a), we first reflect in the line J, then rotate through ¢ 


Comparing the initial and final positions of o, we see that it has been 
rotated about O through the angle ¢, while comparison of the initial and 
final positions of e show that this has been rotated about O by a total 
angle of ¢ + 20. These effects on o and e are the same as those of reflection 
in the line m shown in Figure 1.24(c), which is at an angle of $¢ + @ to the 
positive z-axis. Thus the overall effect of the composition rg o q is the 
same as that of qig,9. To be precise (since the angle sh +6 may exceed 7), 
we adapt the modular arithmetic notation once again, and write: 


To ° do = dig+o (mod 7): 


A similar approach can be used to establish the other entries in the 
following summary table. 


Table 1.3. Composing rotations and reflections in R? 


ld | To+0 (mod 27) q16+40 (mod 7) 
db I¢—40 (mod 7) "2¢—20 (mod 27) 


Activity 1.7 Compiling Cayley tables 


(a) Use Table 1.3 to calculate each of the following. 
(i) Tan/3 O° Tar/3 (ii) T2n/3 O Yn/2 


(iii) Yr /2° Var/3 (iv) Ix/6 ° Yx/2 
(b) Construct a Cayley table for $(C) = {e,r7,q0, dn/2}- 


(c) Construct a Cayley table for S(A) = {e, ran/3, P4n/3, In/63 Un/2) 5/6 }- 


SECTION 1 SYMMETRY 


Comment 


(a) (i) Using the upper-left entry in Table 1.3: 


Tar/3 O° V2r/3 = Tar/3427/3 (mod 27) = T6r/3 (mod 27) = TO = €- 
(ii) Using the upper-right entry: 


T2r/3 O° In/2 = Ur/34+1/2 (mod 7) = W5x/6- 


(iii) Using the lower-left entry: 


Qn/2° V4r/3 = Un/2—27/3 (mod tr) = F—x/6 (mod 7) = W5r/6- 


(iv) Using the lower-right entry: 


Qx/6 © Ux/2 = Vx/3—a (mod 27) = T—2r/3 (mod 27) = T41/3- 


(b) Since each symmetry of the rectangle is also a symmetry of the square, : e 
the Cayley table of S(() can in fact be read off from the Cayley table e |e 
of S(Q). We obtain the table shown in the margin. tr | Tr 

(c) The Cayley table is shown below. We calculated four of the entries in qo | 4 


part (a), and the other entries are calculated in a similar way using 
Table 1.3. (We shall not discuss the details of this.) 


Gx /2 |In/2 | Wo ues € 


Activity 1.8 Symmetries of the wheel trim 


Draw up a Cayley table for the set of symmetries of the wheel trim 
(Figure 1.1(b)), which is 


S(TRIM) = {e, T/25 lr r3n/2}- 


A solution is given on page 52. 


1.3 Using symmetries 


The Mathcad files associated with this chapter demonstrate how an This subsection will not be 
understanding of the symmetries of a plane set, such as a snowflake, can assessed. 

facilitate the process of plotting the plane set with a computer package. 

Refer to Computer Book D for the work in this subsection. 


ie 
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Summary of Section 1 


Rotations, reflections, translations and glide-reflections form the isometries 
of the plane. For any particular set X in R’, those isometries that map X 
to itself are called symmetries of X. (We include the identity function, 
denoted by e, as a symmetry of any plane set.) 


We identified the sets of symmetries of various plane sets. We were 
particularly concerned with bounded sets, centred at the origin, which can 
only have symmetries of the forms rg (rotation about O) and qy (reflection 
in a line through O). 


The composites of the symmetries of a plane set can be shown in a Cayley 
table. For example, we gave a Cayley table for S(O), the set of symmetries 
of a square. In Table 1.3, we gave formulas for composing rg and q¢. 


Exercises for Section 1 


Exercise 1.1 

Use Table 1.3 to calculate each of (a)—(d). 

(a) Or/4 © In/2 (b) dn/2° Gn/4 (Cc) Ton/3° Gna (d) Gus 9 Tan/3 
Exercise 1.2 


For each of the plane sets A, B and C shown in Figure 1.25, find the set of 
symmetries of the plane set and compile the corresponding Cayley table. 
The set A is an isosceles triangle, symmetric under reflection in the y-axis; 
the set B is an equilateral triangle with centre at the origin, one vertex on 
the y-axis, and some parts coloured; the set C' is a rhombus with its 
vertices on the axes. 


A 


(a) (b) (c) 
Figure 1.25 (a) Set A, (b) set B and (c) set C 


2 Groups 


In this section, we first highlight certain properties of the set of symmetries 
of any plane set. These properties are remarkably similar to some of the 
familiar properties of arithmetic, and this similarity leads us to define the 
abstract structure known as a group. 


2.1 Properties of sets of symmetries 


In Section 1 we found that the square has eight symmetries. These form 
the set S(O), and combine together under composition as shown in its 
Cayley table (Table 1.1, reproduced below). 


e € Tr/2 Tr T'3n/2 qo Qn/4 | Wnr/2 | W3n/4 
e Vr /2 Us T3n/2 qo Wn/4 | Un/2 | W3n/4 
lx /2 Vr T3n/2 e Gn/4 | Gn/2 | W3r/4 qo 

Uo T3n/2 e THr/2 | Un/2 | W3r/4 qo In /4 
T3n/2 € lr /2 Ur W30/4 qo In /4 In /2 


qo on W3n/4 | In/2 Qn /4 e 130 /2 eg Tr/2 


Qn/4 | In/4 qo Q3n/4 | Inr/2 | Tr/2 € T3x/2 rr 
Qn/2 | In/2 | In/4 qo 3n/4 Ur Tr /2 € T3x/2 
9370/4 | W3n/4 | In/2 Wn /4 qo ''3n/2 Ue lq /2 € 


We shall use this Cayley table to illustrate certain key properties of the set 
of symmetries of any plane set. The first property, already noted in 
Section 1, is that any two symmetries of a plane set combine together 
under composition to produce another symmetry of that set. In relation to 
the Cayley table for S(Q), this property means that all 64 entries in the 
body of the table are elements of S(Q) itself. The word closure is used to 
describe this property, which we now state formally. 


Property 1 
The set of symmetries S(X) of a plane set X is closed under the 
operation of composition; that is, for all f,g € S(X), 


go fe S(X). 


Another property which is evident in the Cayley table for S(Q) is that the 
identity symmetry e has no effect on other symmetries when composed 
with them. The identity, e, is a symmetry of any plane set. 


Property 2 
The set of symmetries S(X) of a plane set X contains the identity 
symmetry e with the property that, for all f € S(X), 


eof=f=foe. 


The identity symmetry e appears in every row and every column of the 
Cayley table for S(Q), and moreover its appearances are symmetric about 
the main diagonal of the table. This pattern occurs because each 


Similarly, the set R of real 
numbers is closed under the 
operations of both addition 
and multiplication. 


Similarly, in R the number 0 
is an identity for addition 
and 1 is an identity for 
multiplication. 


i 


Similarly, for each x in R, 
x+(-2z) =0=(-2)+2, 
and, for each non-zero x in R, 
x x (1/x%) =1= (1/x) x a. 


For example, e appears at the 
intersection of the rz/2 row 
and r3,/2 column, and at the 
intersection of the r3,/2 row 
and r,/2 column. 
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symmetry f of a plane set X is an isometry, and any isometry is one-one, 
and so f has an inverse function f~!. This inverse function must also be 
an isometry, and indeed must be a symmetry of X. Since 


fof =e and fof-*=-<, 


the appearances of e in the Cayley table are symmetric. 


Property 3 
Each symmetry f in S(X) has an inverse symmetry f~! in S(X) 
with the property that 


foft=e=frof. 


We can read off the inverses of the symmetries in S(Q) from the positions 
of the identity in the Cayley table. 


symmetry E Tr/2 Ve 3/2 Go Unr/4 Unr/2 30/4 
inverse E€ T3r/2 Ve Tr/2 Go Unr/4 Unr/2 30/4 


Notice that each reflection is its own inverse, since if we perform a 
reflection twice every point is returned to its initial position. We say that 
reflections are self-inverse. The identity e is also self-inverse, as is the 
rotation r,, but other rotations are not. 


For 0 < 6 < 27, the isometry 79 is a rotation anticlockwise about O 
through an angle 9, and its effect can be reversed by the corresponding 
clockwise rotation through 0. Since this rotation has the same effect as the 
rotation through an angle 27 — @ anticlockwise about O, we can deduce the 
result about inverses of rotations given in part (b) of the following theorem. 


Theorem 2.1 Inverses of Rotations and Reflections 
ae =e 


(b) rp" = Tapa, for 0 < 0 < Or: 
Cha =@ rvsce<a 


The next activity gives you a chance to practise finding inverses. 


Activity 2.1 Checking inverses 


Use the Cayley table for S(A), found in Activity 1.7(c), to determine the 
inverse of each element of S(A). Check that these inverses satisfy 
Theorem 2.1. 


A solution is given on page 52. 
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There is one further number-like property of any set of symmetries S(X) 
which is not immediately apparent from the Cayley table of S(X). Both 
addition and multiplication of numbers are associative; that is, for all real 
numbers 2, y, Z, 


et(ytz)=(a+y)+2 and «x (yxz)=(a@x y) xz. 


It is associativity of addition that allows us to write sums of several terms 
without brackets, as ina+6+c+d+4a, for example. Similarly, 
associativity of multiplication allows us to write products without 
brackets, such asa xbxcxdx «a. 


Now, if f, g and h are symmetries of a set X, then the functions 
ho(gof) and (hog)of 


are symmetries of X, by Property 1. However, both these symmetries are 
achieved by performing 


first f, then g and finally h, 


and so ho (go f) =(hog)o f. Thus composition of symmetries is 
associative. This result arises from the fact that composition of functions 
is associative in general. For any functions f, g and h for which these 
compositions exist, we have, as illustrated in Figure 2.1, 


ho(gof)=(hog)of. 


First f, then hog 
gives (hog) of 


First go f, then A, 
gives ho (go f} 


Figure 2.1 Composition of functions is associative: ho (go f) = (hog)of 


Property 4 
Composition of symmetries is associative; that is, for all 


fig,he S(X), 
ho(gof)=(hog)of. 


Activity 2.2 Checking associativity 


Use the Cayley table for S(O) to check that the following are equal: 


Tr/2 0° (Gn/4 ° 1'3n/2) and (Tx/2 ° Un/4) © T37/2+ 


A solution is given on page 52. 


eu 


We sometimes refer to ‘a 
group G’, rather than to 
(G,*), when the operation is 
evident or unimportant. 
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2.2 The group axioms 


It is a remarkable fact that many sets of elements have associated 
operations which satisfy the four properties of closure, identity, inverses 
and associativity. This makes it worthwhile to study all such sets 
simultaneously by introducing an abstract structure called a group. A 
group is a set, with an associated operation for combining pairs of 
elements of the set, which satisfies all four properties listed above. The 
technical name for an operation which combines pairs of elements of a set 
is a binary operation. 


Definition 


Let G be a set and « a binary operation on G. Then (G,*) is a 
group if the following four properties hold. 


G1 Closure For all g, hE G, 
g*xheG. 
G2 Identity There exists an identity element e € G such 


that, for all g € G, 


g*xe=g=erxg. 


G3 Inverses For all g € G, there exists an inverse element 
g~ € G, such that 
g*g =e=g' *g. 


G4 Associativity For all g,h,k € G, 
o* (he k) = (o* h)*k, 


The concept of a group is extremely general. The set G may consist of 
elements such as: integers, real numbers, complex numbers, symmetries, 
real functions, or matrices; and the operation * may be +, x, 0 or 
something quite different. For a general group, we usually use the notation 
in the definition: G for the set; * for the operation; e for the identity; 
letters such as g, h, k, for the elements of G, and g~' (etc) for inverses. 
However, for a specific group, with a particular set G and operation +, it 
may be appropriate to use a different notation. Also, instead of saying 
‘(G, *) is a group’, we may say ‘G is a group under the operation *’. 


We refer to G1, G2, G3 and G4 as the group azioms. They are the 
fundamental assumptions which we make about a group, and all theorems 
about groups must be derived from them, using any other known 
properties of the group or groups being considered. 


Because the four group axioms are just Properties 1, 2, 3 and 4 of S(X), 
the following result has already been established, and it gives many 
examples of groups. 


Theorem 2.2 Symmetry groups 


The set S(X) of symmetries of a plane set X forms a group under the 
operation o. 


From now on, we shall call S(X) the symmetry group of X. 
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However, there are many other types of groups, including groups of 
numbers which arise from the properties of arithmetic. For example, the 
set of integers Z forms a group under the operation +, as can easily be 
checked. We write this verification out in a formal way below. 


G1 Closure For all m,n € Z, 
m+neEZ, 
and so Z is closed under +. 
G2 Identity The number 0 € Z and, for all m € Z, 
m+0=m=0+m%m, 
so 0 is an identity element. 
G3 Inverses For all m € Z, there exists —m € Z with 
m+(—m) =0=(-—m)+™m, We call —m the additive 
so each element m has an inverse in Z. ieee 
G4 Associativity For all m,n,p € Z, 
m+ (n+p) =(m+n)+p, 
so + is associative. 
Hence (Z,+) satisfies the group axioms, and so forms a group. 


Notice, in this example, that we did not use the notation m~' for the 
inverse of m, which would have been confusing. 


By contrast, the set Z does not form a group under the operation of 
multiplication x. Actually, the axioms G1, G2 and G4 do hold, with 1 as 
identity, but G3 fails. For example, the integer 2 has no inverse in Z under 
multiplication, because the equation 2n = 1 has no solution for n in Z. 


In order to obtain a group whose elements are numbers and whose 
operation is x, we certainly need to remove the number 0 (which will 
never have an inverse when the operation is x). We also need a set of 
numbers that is closed under reciprocation; that is, if x is in the set, then 
so is 1/a. Here is one example of such a group. 


Activity 2.3 A group under multiplication 


Let R* denote the set of non-zero real numbers. Show that (IR*, x) is a The use of * as a superscript 
group. to denote the removal of 0 
from a set will occur again 


A solution is given on page 52. TAtee aa he sewed, 


The fundamental properties of arithmetic lead to many sets of numbers 
forming groups under + and x. We now list some of the main ones. 


integers 

rational numbers 
real numbers 
complex numbers 


Each is a group under +, 
with identity 0. 


non-zero rational numbers 
non-zero real numbers 
non-zero complex numbers 


« | Each is a group under x, 
« | with identity 1. 


OADIOADQN 


Ze 


Abel used group theoretic 
ideas to prove that for the 
general quintic equation there 
is no solution formula of the 
type that exists for quadratic, 
cubic and quartic equations. 


See Activity 2.4. 


See Chapter D2, 
Corollary 3.1. 
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You may ask, at this point, what use it is to know that these sets form 
groups under the given operations. Certainly, if you only wish to do 
arithmetic, then the answer is ‘not much’, since the group axioms merely 
restate rules of arithmetic. But if you want to understand how arithmetic 
works, and to use this understanding to illuminate other mathematical 
structures, then the idea of a group forms a valuable unifying concept. 


These groups of numbers differ from the symmetry group S(O) discussed 
earlier in two important respects. First, they each have infinitely many 
elements, whereas S(L) has just eight elements. A group G with only 
finitely many elements is called a finite group, or a group of finite 
order, and the number of elements in G is called the order of G, denoted 
by |G|. For example, |S(Q)| = 8 and |S(A)| = 6. Otherwise, G is called an 
infinite group, or a group of infinite order. For example, (Z,+) isa 
group of infinite order. 


The second difference is slightly less obvious. Each of the groups of 
numbers described above has the property that the order in which the 
elements (numbers) are combined does not matter, but this is not true for 
S(O). For example, 


Tr/2°Go =Qn/4 but qo Tn/2 = Wn/4- 
A group (G,*) with the additional property that, for all g,h € G, 
g*h=hxg, 


is called an Abelian group, or commutative group, after the 
Norwegian mathematician Niels Henrik Abel (1802-1829). For example, 
(Z,+) is Abelian, but (S(Q), 0°) is non-Abelian. 


The examples given so far might suggest that the ideas of ‘infinite’ and 
‘Abelian’ groups are directly related, but this is not the case. For example, 
the symmetry group (5(C),°) of a disc with centre the origin is of infinite 
order (it includes all rotations rg,0 < 0 < 27, and all reflections 

q¢,0 < @< 7), but is non-Abelian. On the other hand, the finite set 
{1,—1} forms a group under the operation x, and this group is Abelian. 


2.3 More groups 


So far the only groups you have met are the symmetry groups of plane 
sets, and various groups of numbers under the operations + and x. 


In Chapter D2, we studied the addition and multiplication tables for 

Z,, = {0,1,...,n—1}. There we saw that the addition tables for Z,, had 
the ‘constant diagonal’ pattern illustrated in Table 1.2. No general pattern 
was observed in the multiplication tables for Z,,. However, we did find that 
if n is a prime number, then each non-zero row of the multiplication table 
for Z,, includes all the elements of Z,,. These properties are illustrated for 
n = 5 below. 
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Before discussing whether Z; is a group under +5, or under x5, we make 
some general remarks about checking the group axioms. If a finite set G 
with associated operation * is given, and we wish to check whether (G, «) 
is a group, then a number of the axioms can be checked by compiling the 
table of elements of the form g * h, where g,h € G. We continue to call 
such a table a Cayley table of G, and emphasise that the elements of G 
may be listed in any order, but that the order must be the same on both 
borders of the table. Also, it is convenient to place the identity element 
first, when this is known. 


In terms of a Cayley table for G, the axioms G1, G2, G3 can be 
interpreted in the following more informal ways. 


Closure (Axiom G1) 
Only elements of G appear in the body of the table. 
Identity (Axiom G2) 


There is an element of G, called the identity, whose corresponding row 
and column repeat the borders of the table exactly. 


Inverses (Axiom G3) 


The identity appears in each row of the table, and in each column, and 
these appearances are symmetric about the main diagonal. 


To justify this third statement, recall that axiom G3 states that, for each 
element g in G, we can find g~! such that 

gog''=e=g og. 
Hence e must appear at the intersection of row g and column g~', and also 
at the intersection of row g~' and column g. Since the elements of G are 
taken in the same order on both borders, the elements go g~' and g-' og 
appear in the table in symmetric positions about the main diagonal (see 
Figure 2.2), leading to the rephrasing of axiom G3 given above. 


-1 


Figure 2.2 


Unfortunately, axiom G4 is tedious to check from a Cayley table. However, There is no pattern to look 
in appropriate cases, we can deduce that G4 holds using one of the for which gives associativity. 
following facts: 


(a) addition and multiplication of numbers are both associative; 

(b) the operations +,, and x, are both associative on Z,,; Property (b) was checked in 
(c) composition of functions is associative; Chapter D2, Subsection 3.1. 
(d) addition and multiplication of matrices are both associative. 

Notice, however, that the Cayley table of a finite group G can be used to 


check whether G is Abelian; this corresponds to the whole table being 
symmetric about the main diagonal. 
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See Chapter D2, 
Corollary 3.1. 
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Activity 2.4 Checking that a group is Abelian 


Check that ({1,—1}, x) forms an Abelian group. (First, form a Cayley 
table for ({1, —1}, x).) 


A solution is given on page 53. 


Now look back at the addition table for Z;. Certainly, all the elements 
appearing in the table are in Z;, and 0 acts as identity and appears 
symmetrically in each row and column, so axioms G1, G2 and G3 hold. 
Also, axiom G4 holds in Z; with the operation +;, and so (Z5,+5) is 
indeed a group. Similarly, (Z,,+,) is a group for n > 2. 


On the other hand, the multiplication table for Z; indicates that Zs is not 
a group under x5. Although G1 holds, G2 holds with e = 1 and G4 holds, 
the axiom G3 fails because 0 has no inverse. However, there seems to be a 
good chance that the smaller set {1,2,3,4} will form a group under x;. Its 
Cayley table is as follows. 


Certainly all the elements appearing in the table are in the set {1,2,3, 4}. 
The element 1 acts as identity and appears symmetrically in each row and 
column, so G1, G2 and G3 hold. Also G4 holds, since x5 is associative on 
Z; and so on {1,2,3,4}. Thus this set is indeed a group under x5. 


Generalising, we define Z;, to be the set Z,, with 0 removed: 
P= 119. — 1h 
For example, Z,; = {1,2,3,4} and Z, = {1}. 


It is tempting to think that Z), will always be a group under the operation 
x, but the Cayley table of Z; indicates a new difficulty; the number 0 
appears in the table, so G1 fails. 


In fact, the number 0 appears in row a whenever a is not coprime with n. 

The only way to avoid having rows of this type is to insist that n is prime 
(as n = 5 is). This ensures that 1 appears in each row, and in each column. 
Therefore we deduce part (b) of the following theorem. 


Theorem 2.3. Groups under modular arithmetic 
(a) For n > 2, Z,, is an Abelian group under +,,. 


(b) For each prime number p, Z is an Abelian group under x,. 


These groups are Abelian because the operations + and x are 
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commutative, from which it follows that, for all a, b in Z,, 


a+,b=6+,a and ax,b=0x,, 4. 


As well as these, there are many other groups under modular addition or 


modular multiplication, some rather unexpected. 


Activity 2.5 Other groups under modular arithmetic 


Which of the following are groups? 
(a) {1,3,5,7} under xg 
(b) {2,4,6,8} under +40 
(c) {2,4,6,8} under x40 


(In each case, compile a Cayley table, and use it to check axioms G1-G3. 
Note that in order to conclude that a given set and operation do not form 


a group, you only need to find one axiom that fails.) 


Solutions are given on page 53. 


We hope that Activity 2.5(c) will have convinced you that appearances can 


be deceptive where groups are concerned! 


We end this subsection by briefly discussing groups whose elements are 
matrices. As you saw in Block B, matrices can be combined using the 
operations of matrix addition and multiplication, illustrated below using 


2 x 2 matrices: 
ay b; a2 
& dy . (i: 
a, by a2 
(2 i.) & 


The matrices 


(oo) ma ( 


act as identities for matrix addition and multiplication, respectively. The 


by 
dy 
by 
dy 


1 
0 


)=( 
)=( 


i) 


a, + Ag a2) 
Cy + Co d, + dy : 


a,Q2 + bi. 
C1a2 + dice 


additive inverse of (: a) is given by 


a 


-Gi-C 


and, provided that ad — bc ¥ 0, its multiplicative inverse is given by 


—1 


& a) _.. i 
c ad ~ ad— be 


It follows that many groups of matrices exist. For example, the set of all 
2 x 2 matrices forms a group under addition, with identity & ) and 


the set of invertible matrices forms a group under multiplication, with 


identity ¢ 1 


€ 


Finally, both matrix addition and matrix multiplication are associative. 


a) 


a,b + bids 
C1b2 + didg 


te 


0 ee : 
) These groups are infinite, but there are also many finite 


See MST121 Chapter B2, 


Zi 


See Chapter B2, Section 1. 


See Activity 1.5(b) and 
Theorem 2.2. 
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groups of matrices. Consider, for example, the set whose elements are the 
four matrices 


r=(E0). an(E 8) #-(4 8), 0-(3 9) 


Under matrix multiplication, the Cayley table for this set can be found by 
doing calculations such as 


m= () (4 SC ee 


to obtain the following table. 


All the entries in the table do lie in the set {I, A,B,C}. The matrix I acts 
as an identity, and it appears symmetrically in each row and column. So 
axioms G1, G2 and G3 hold. Finally, matrix multiplication is known to be 
associative, so G4 also holds. Hence {I, A,B, C} is a group under matrix 
multiplication. 


Actually, this group {I, A, B, C} is not as new as it may seem. Each of 
these matrices represents a plane isometry: 


I represents e, the identity; 

A represents qo, reflection in the x-axis; 
B_represents r,, rotation by 7 about the origin; 
C_ represents q,/2, reflection in the y-axis. 


We already know that {e, do, 1’. 4r/2} forms a group under the operation of 
composition because {e, qo, x, 4x/2} = S(C). Since multiplication of 
matrices is equivalent to composition of the corresponding isometries, it 
was to be expected that {I, A,B,C} forms a group under matrix 
multiplication, corresponding to (S(C), 9). 


Here is a similar example for you to try. 


Activity 2.6 A matrix group 
Let 


1 0 0 -1 —1 0 0 1 
Ot Sede a) ee Pe a) 
(a) Show that M = {I, A,B,C} forms a group under matrix 
multiplication. 
(b) Find a symmetry group corresponding to (M, x). 


Solutions are given on page 53. 


The Cayley table found in Activity 2.6 has a pattern which might be 
familiar to you from elsewhere. In Section 3 we take up the question of 
when two groups are ‘different yet the same’. 
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If we need to check whether an infinite set forms a group, we do not have 
the option of examining a Cayley table. Often, though, we are dealing 
with an operation that we already know to be associative. In that case, we 
only need to check the other three group axioms. 


Activity 2.7 Checking for infinite groups 


(a) Show that the set H, consisting of 2 x 2 matrices of the form 


Gee) 


where a € R, forms a group under matrix addition. 
(b) Show that the set For two sets A and B, the set 


AUB is the union of A and 
B=ZU{1/m:meZ,m # 0}, B; it consists of all the 


consisting of integers together with reciprocals of non-zero integers, elements of both A and B. 
does not form a group under addition. 


Comment 


(a) Addition of matrices is associative, so axiom G4 holds. To check that 
the set is closed under matrix addition, consider the sum of two 
matrices of the given form. We have 


(0 0) + (0 o)=(0 “0"). 


which again is in H. So the set A is closed under addition, confirming 
axiom G1. The identity for matrix addition is the zero matrix 


i a, and this is of the given form (with a = 0), and so is in H, 


confirming axiom G2. The additive inverse of the matrix é = is 


¢ BT and this inverse also lies in H, confirming axiom G3. 


Hence the set H does form a group under matrix addition. 


(b) The set B is not closed under addition (although the other axioms do 
hold). For example, both 2 and 4 are in the set B, but 


2+¢=i 


is not in B. Since axiom G1 does not hold, B does not form a group 
under addition. 


In Activity 2.7(a), the set H is a subset of the set of all 2 x 2 matrices, 
which we already know to form a group under addition. In general, 
suppose that (G,*) is a group, and H is a subset of G satisfying the 
following three conditions. 


© The operation * is closed on H. 
© The identity element of G is in H. 


© Hf is closed under inverses; that is, if a is in H, then its inverse in G, 
a~', is also in H. 


Then we can deduce that H must also be a group under x. (Associativity 
of « on H follows from associativity of * on G.) In this case, we say that 
(H,*) forms a subgroup of (G, *). 
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2.4 Some properties of all groups 


Axiom G2 for a group (G, *) asserts that there must be an identity 
element, e, in the group. The axiom does not state that this identity must 
be unique. Could a group have two different identity elements? If so, then 
each would have the property that, for all g in G, 


g « identity = g = identity * g. 
This cannot happen, as we now show. 


Suppose that e and e’ are both identities of G. Then 
exe’ =e’ (since e€ is an identity), and exe’ =e (since e’ is an identity). 
Thus e’ = e, and so G has just one identity. 


Axiom G3 guarantees that each group element has an inverse, but does not 
state that this inverse must be unique. However, a similar argument shows 
that uniqueness of inverses does hold in a general group. 


Activity 2.8 Uniqueness of inverses 


Prove that each element g of a group (G,*) has a unique inverse element; 
that is, show that there cannot be two different group elements h and h’ 
for which hx g =e =gxhandh'’xg=e= g9*h’'. To do this, suppose that 
h and h’ are both inverses of g and consider the equation 

(hag eh =he(gelr), 


A solution is given on page 53. 


The uniqueness of the identity, and of inverses, are convenient properties of 
a group. It might seem more sensible to specify this uniqueness when 
stating the group axioms. But if we had done that, then more work would 
be required every time we want to show that a particular set and operation 
form a group. It is preferable to assume as little as possible in the basic 
group axioms, and to deduce other results such as these as theorems. 


The Cayley tables of the groups you have met in this section suggest 
another property of all groups. You may well have noticed that, in each 
table, every element of the group appears exactly once in each row and 
column of the body of the table. We now indicate how to deduce this 
property from the group axioms. 


Suppose that (G,*) is a finite group and we wish to show that row g, say, 
includes an element, h say, from G. As indicated in Figure 2.3, we need to 
find an element x of G such that 


g*xx=h. 


In essence, this is an equation for an unknown element x, which we have to 
solve to find x in terms of the known elements g and h. Since G is a group, 
g has an inverse g~'. If we apply g~' to the left of both sides of g * x = h, 
then we obtain 


g *(g*x)=g  *h. 
By axiom G4, the left-hand side is (g~! * g)*v =e*x=2, sO 
G= 7 eh: 
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each element, #, of G appears in this row ... 


is the case if we can find x such that ger =A 


. which we can, by taking = g7* +h 


Figure 2.3 Every element of a finite group appears in each row of its Cayley table 


This manipulation shows that the only possible solution of the equation 
g*xx=hisx=g~'*h, and this value of x is indeed a solution because 


gxz=g*(g' eh) =(g*g')*h=erh=h, 


The above reasoning shows that the element h appears in row g of the 
Cayley table for G, and does so in precisely one position, namely in 
column g~! « h. Since g and h were any elements of G, we deduce that 
each element of G appears exactly once in each row of the body of the 
Cayley table. A similar reasoning, with the equation x « g = h, leads to the 
corresponding result for columns. 


This ‘once in each row and column’ property severely restricts the way in 
which a Cayley table for a finite group can be completed. For example, if 
G = {e,a} is a group under the operation *, with identity e, then its 
Cayley table must take the form shown in the margin. 


The ‘once in each row and column’ property then implies that the missing 
element in the bottom right corner must be e. 


Activity 2.9 Completing a Cayley table 


Complete the following Cayley table in the only way possible if 
({e, a, b,c}, *) is a group. 


In Section 3, you will see that 
({e, a, b, c}, *) is indeed a 
group. 


A solution is given on page 54. 


Earlier in this subsection you saw that the axioms for a group allow us to 

solve simple equations of the form g * x = h (or indeed x * g = h). Very 

similar reasoning shows that every group (G,*) has what is known as the 

cancellation property; namely, for g, h and k in G: The cancellation property will 


hee eg =e be useful in Section 3. 
ifgxk=hxk, theng=h. 


To prove these, you need only apply the inverse k~! to the equations, on 
the left or the right as appropriate. 


ai 
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Summary of Section 2 


A set together with a binary operation forms a group if four axioms are 
satisfied: closure; the existence of an identity; the existence of inverses; 
and associativity. You met a number of examples of groups, in particular: 


© symmetries of a plane set, with composition of functions; 
° (Zn, +n); 
© (Z), Xp), where p is prime; 


as well as some infinite groups such as (R,+) and (R*, x). If the group 
operation is commutative, then we say that the group is Abelian. 


For a small finite set, a Cayley table can provide a convenient way of 
checking three of the group axioms (but not associativity). We know from 
previous work that a number of operations are associative, including 
composition of functions, modular addition and multiplication, and 
addition and multiplication of real and complex numbers, and of matrices. 


Exercises for Section 2 


Exercise 2.1 


Show that each of the following sets forms a group under the given 
operation. 


(a) The set of even integers {2n:n € Z} under +. 

(b) The set {1,5,7,11} under x1p. 

(c) The set of complex numbers {1,—1,7,—7} under x. 
( 

( 

( 


d) The set of matrices 1 ; 


The set {1,2,4,5,7,8} under xg. 
The set {3,6,9,12} under x15. 


):aerl under xX. 


e) 
f) 


Exercise 2.2 

Let (G,*) be a group, with g and h elements of G. 

(a) Show that the inverse of g~' is g. 

(b) Show that the inverse of g *h is h7! * g7t. 

(c) Show that if g, h and g «A are all self-inverse, then g*h=h* g. 


3 Isomorphic groups 


3.1 Matching Cayley tables 


In this section, we examine the idea of two groups being ‘essentially the 
same’. We shall confine our attention to groups of finite order. Compare, 
for example, the Cayley tables given in Tables 3.1 and 3.2, for (Z4,+.4) and 
(M, x), where M = {I, A,B,C} is the group of matrices considered in 
Activity 2.6. 


Table 3.1 Cayley table for (Z4, +4) Table 3.2 Cayley table for (M, x) 


These tables both show the pattern of ‘constant diagonals’ (as in 
Table 1.2). What is more, we can match them in a detailed way. To match 
the borders of Table 3.1 with those of Table 3.2, we need only to replace 


ObyI, lby A, 2by B, 3byC, 


and the operation +, by matrix multiplication. If we make these 
replacements in the body of Table 3.1, then the results match every entry 
in Table 3.2. (Look, for example, at the entries in the tinted boxes in the 
two tables.) 


This process of matching can be formalised by introducing a function @ 
between Z, and M, defined as follows: 


o0)=1, d1)=A, 92)=B, $(3)=C. 


This function converts every entry in Table 3.1 to the entry in the 
corresponding position in Table 3.2. 


In general, whenever (G,*) and (H,¢) are finite groups, and ¢:G— H is Here, © represents another 
a one-one function from G onto H that converts a Cayley table of (G,*) to binary operation. 

a Cayley table of (H,¢), then ¢ is called an isomorphism and the two 

groups are said to be isomorphic to each other. For example, the groups —_‘ From the Greek: 


(Z4,+4) and (M, x) are isomorphic to each other. isos meaning equal, and 
morpho meaning form. 


Activity 3.1 Matching Cayley tables 


(a) Compare the Cayley tables for (Z,,+.4) and for the set of symmetries See Table 3.1 and the solution 
of the wheel trim S(TRIM) = {€, 77/2, 7x, 13n/2} under composition. to Activity 1.8. 
Give an isomorphism between the groups (Z4, +4) and (S(TRIM),°). 
(b) Look at the Cayley table for (S(A), 0°), given in the Comment on 
Activity 1.7(c). Part of that table has the same pattern as the Cayley 
table of (Z3,+3). Identify a subgroup of (S(A),0) that is isomorphic 
to (Z3,+3), and give an isomorphism from Z3; to that subgroup. 


Solutions are given on page 54. 


So 
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Activity 3.2. Symmetry groups isomorphic to Z, and 73 


Find plane sets, whose only symmetries are rotations, and which have 
symmetry groups that are isomorphic to each of: 


(a) (Zo, +2), (b) (Z3, +3). 


(Hint: In part (a) you need to choose a set with just one symmetry apart 
from the identity.) 


Solutions are given on page 54. 


Sometimes, an isomorphism between two groups exists, but is not 
immediately obvious. Consider, for example, the following Cayley tables of 
the groups (Z4,+4) and (Z;, x5). 


As written above, the Cayley tables do not show the same pattern. For 
example, the one on the left has the ‘constant diagonal’ property, but the 
one on the right does not. However, if we rearrange the table for Z;, by 
exchanging the positions of 3 and 4 on both borders, then an isomorphism 
becomes apparent. 


Now the table for Z; does have ‘constant diagonals’, and an isomorphism ¢ 
from (Z4,+4) to (Z;, x5) can be defined by: 


oO) =1, P)=2, 6(2)=4, 9(3) =3. 


In looking for an isomorphism between (Z,,+) and (Z;, x), how might one 
see that it is appropriate to exchange 3 and 4 in Z; in this way? A clue 
can be found by looking at the main diagonals in the two Cayley tables. 
That for Z, has an alternating pattern: 0,2,0,2. Originally, the main 
diagonal for Z; showed a different pattern: 1,4,4,1. If we reorder the 
elements of Z;, the same four elements will appear on the main diagonal of 
the Cayley table, but in a different order. In seeking to order the elements 
of Z; so as to match the Cayley tables, we must start with the identity 
element, 1, so that the first row and first column will repeat the borders, 
as in the Cayley table for Z,. So the only orders for Z; which would lead 
to matching main diagonals and thus might lead to an isomorphism are: 


1,2,4,3 and 1,3,4,2. 


We saw above that the order 1,2,4,3 leads to an isomorphism. It turns 
out that 1,3,4,2 does also, the isomorphism being given by the function 
¥(0) = 1, %(1) = 3, ¥(2) = 4, (3) = 2. Notice that it is possible to have 
more than one isomorphism between the same two groups. (We shall often 
find that where there is one isomorphism, then there are others, as well.) 
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The next activity invites you to find such a rearrangement. 


Activity 3.3 Rearranging Cayley tables 


In Activity 2.5(c), a Cayley table of the group ({2,4,6,8}, x19) was found, 
as below. 


Show that this Cayley table can be rearranged so that its pattern is the 
same as that of the Cayley table of (Z,,+.4). Write down the corresponding 
isomorphism. (Remember that the identity of this group is 6.) 


A solution is given on page 55. 


3.2 Properties of isomorphic groups 


Isomorphism makes formal the idea of two groups being ‘essentially the 
same’. If groups G and H can be matched up, element by element, so that 
their Cayley tables are the same, then as groups G and H are identical; 
that is, G and H will have exactly the same group properties. Anything 
that we might observe about the structure of G will be reflected in the 
structure of H (and vice versa). For example, isomorphic groups must 
have the same number of members, and if one group is Abelian then the 
other must also be Abelian. The following result summarises some of the 
basic properties shared by isomorphic groups. 


Theorem 3.1 Properties preserved by isomorphism 
Let (G,*) and (H,°¢) be finite groups which are isomorphic to each 


other. Then: 

(a) |G] = |]; Recall that |G| denotes the 
(b) G and H have the same number of self-inverse elements; order of G, that is, the 

(c) G is Abelian if and only if H is Abelian. Ben er On ene aa 


Property (a) holds because an isomorphism from G to H is a function 
which is one-one and onto, so G and H must have the same number of 
elements. 


To see why property (b) holds, note that an element g of a group is 
self-inverse if and only if the identity e appears at the intersection of row g 
and column g on the main diagonal of the Cayley table of G. Thus the 
number of self-inverse elements is the same as the number of occurrences 
of e on the main diagonal of the Cayley table, and this must be the same 
for both G and H. 


Finally, property (c) holds because a finite group is Abelian if and only if 
its Cayley table is symmetric about the main diagonal, and one Cayley 
table has this property if and only if the other does. 


8D 


See Activity 1.7(b). 


See Table 3.1. 
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Theorem 3.1 is particularly useful when we want to show that two groups 
G and H are not isomorphic. For example, property (a) shows that if G 
and H have a different number of elements, then they are not isomorphic 
to each other. We now show how property (b) can be used in a similar way. 


You have now seen several groups of order 4 which are isomorphic to each 
other, and you may have begun to suspect that all groups of order 4 are 
isomorphic to (Z4, +4). However, consider the Cayley table of the 
symmetry group ($((), 0). 


The presence of the identity e everywhere on the main diagonal indicates 
that all four elements of S(C) are self-inverse. Hence, by Theorem 3.1(b), 
(S(C),°) is not isomorphic to (Z4,+4), which has only two self-inverse 
elements (0 and 2). Other differences in the patterns can be found, but the 
number of self-inverse elements is an easy difference to notice and state. 


Theorem 3.1 is less useful if we want to show that two groups are 
isomorphic, as in the next activity. 


Activity 3.4 Finding isomorphic groups 


Which of the two groups found in Activity 2.5 is isomorphic to (S(C), 0)? 


(Hint: You need to study the Cayley tables of the two groups, to see which 
one matches the Cayley table of S(Z).) 


A solution is given on page 55. 


In the next activity, we ask you to consider isomorphisms between groups 
of order 6. 


Activity 3.5 Groups of order 6 


(a) Give one reason why the groups (Z.¢,+¢) and (.S(A),o) are not 
isomorphic to each other. 


(b) Find a plane set whose symmetry group is isomorphic to (Zs, +6). 


(Hint: In part (a), try using Theorem 3.1, and in part (b) consider the 
approach in the solution to Activity 3.2(b).) 


Solutions are given on page 55. 
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3.3 Groups of small order 


So far we have met two different types of group of order 4, those 
isomorphic to (Z4, +4) and those isomorphic to (S(),0). It is natural to 
ask whether there is yet another type of group of order 4, isomorphic to 
neither of these. We now show that there is not. 


Theorem 3.2 Groups of order 4 


Any group of order 4 is isomorphic either to (Z4, +4) or to (S( 


In the proof we assume that (G,*) is a group of order 4, with elements 
named e (the identity), a, b and c. We want to show that the Cayley table 
of (G,*) can be arranged to match either that of (Z4,+4) or that of 


(S(O), °). 


We use a simple but very useful fact about self-inverse elements. 


Lemma 3.1 Self-inverse elements 


If (G,*) is a finite group, then the number of elements of (G, *) which It is conventional to regard 0 
are not self-inverse is even. as an even number. 


This result holds because an element g which is not self-inverse has a 


unique inverse g~', with g~! 4 g. Also, the inverse of g~! is g. Thus the 


elements which are not self-inverse form pairs, so there must be an even 
number of them. 


In our group G of order 4, the number of self-inverse elements must also be 
even by Lemma 3.1, and so it is equal to 2 or 4 (because e itself is If n is even, then 4 — n is also 
self-inverse). Thus either exactly one of a, b, c is self-inverse, say a, or they even. 
are all self-inverse, and so there are two cases to consider: 

Case 1:a*a=e and bxc=e=cxb, In Case 1, b=! 4 b, while 

-1 _ -1_ 
Case 2:a*a=e, b*xb=e and cxc=e. an = Ne eerie 
b~* must be c. 


The corresponding Cayley tables must then have the following entries. 


We can complete these tables using the ‘once in each row and column’ 
property. In both cases, the entry in row a, column 6 is none of a, e or b, 
so it must be c. Using the same property, the remaining entries in the two 
cases then follow. 


oh 


See Activity 3.5(a). 
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The Cayley table in Case 2 has the same pattern as the Cayley table of 
(S(C),°). An isomorphism is provided in this case by: $(e) = e, 

g(a) =r, O(b) = qo, O(c) = dr/2- In Case 1, if the elements are arranged 
in the order: e, b, a, c, then the Cayley table shows the constant diagonal 
pattern. So ¢(e) = 0, ¥(b) = 1, v(a) = 2, w(c) = 3 provides an 
isomorphism with (Z4,+4). 


Hence any group G of order 4 is isomorphic either to (Z4,+4) or to 
(S(C),0°), and the proof is complete. 


Incidentally, their Cayley tables show that both the groups (Z4,+4) and 
($(C),0) are Abelian. Thus, by Theorems 3.1(c) and 3.2, all groups of 
order 4 are Abelian. 


Having seen that there are only two types of groups of order 4, we may ask 
how many types of groups there are of any given order n. Such 
information is useful when a finite group arises in a new context, and much 
work has been done to answer the question. The table below gives the 
number of different types of group of orders up to 15, and even this short 
table shows that there is unlikely to be a simple formula for the number of 
different types of group of order n. 


Order n 123 4 5 6 7 8 9 10 ll 12 13 #14 #15 
Group types}1 1 1 2 12 15 2 2 21 5 1 2 ~«21 


The entry in the first column of this table is clear. Any group with exactly 
one element must consist of an identity e with the Cayley table shown in 
the margin. All such groups are evidently isomorphic to each other. 


Activity 3.6 Groups of orders 2 and 3 


Show that: 
(a) all groups of order 2 are isomorphic to (Z2, +2); 
(b) all groups of order 3 are isomorphic to (Z3, +3). 


Solutions are given on page 56. 


The table above indicates that there is only one type of group of order 5. 
Since (Z;,+5) has order 5, this means that all groups of order 5 must be 
isomorphic to (Z5,+5). Similarly, all groups of order 7 must be isomorphic 
to (Z7,+7). These are both special cases of a general result which states 
that if p is a prime number, then all groups of order p are isomorphic to 
(Z,, +p); proving this result is not especially difficult, but we do not have 
the space for it here. 


The table also shows that there are two essentially different groups of 
order 6. Since (Zg,+¢6) and (S(A), 0) both have order 6 and are not 
isomorphic to each other, it follows that all groups of order 6 must be 
isomorphic either to (Z.,+¢) or to (S(A),0). This can be proved by 
reasoning which is similar to, but more complicated than, that used to 
prove Theorem 3.2. 


The situation for groups of order 8 is rather more complicated, as there are 
five different types of groups of this order. So far you have met two groups 
of order 8 which are not isomorphic to each other. One is (Zg,+s) and the 
other is (.$(Q),0), whose Cayley table is given in Table 1.1. There are 
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three other types of group of order 8, but you have met none of these so 
far in this chapter. Two of these arise as the symmetry groups of the 
three-dimensional objects shown in Figure 3.1. The third has the Cayley 
table given below. The label x used for the operation, and the members of 
this group, QUAT = {1, -1,3, j,k, —k}, are no accident, but we 
shall not discuss that here. 


ud; 


i 


it 


(a) (b) 


Figure 3.1 Two three-dimensional sets with groups of symmetries of order 8: 
(a) a box, (b) a rotor 


We can tell that these groups of order 8 are not isomorphic to each other 
by counting the self-inverse elements in each, and by determining whether 
they are Abelian. This can be done by examining their Cayley tables, but 
we shall not do that here. However, for reference, this information is given 
in a table in the section summary. 


Summary of Section 3 


An isomorphism between finite groups (G,*) and (H,¢) is a function 

f :G — H that is one-one and onto, and converts a Cayley table of (G, *) 
to a Cayley table of (H,). Isomorphic groups can be recognised by 
matching their Cayley tables, but it may be necessary to rearrange the 
order of the elements before a match can be seen. 


If two groups are isomorphic to each other, then they share properties such 
as their order, the number of self-inverse elements each has, and whether 
they are Abelian. So if two groups differ in any of these features, then they 
are not isomorphic to each other. 


The name QUAT refers to the 
quaternions, a generalisation 
of the complex numbers 
invented by W. R. Hamilton 
(1805-1865). 


The group axioms G1, G2, 
G83 can be checked from this 
table. The axiom G4 needs to 
be checked case by case. For 
example, 


ijk) =? =—-1 
(ij)k = k? = -1. 


The symmetries of these sets 
are isometries of three 
dimensional space which map 
each set onto itself. 


og 
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We classified all groups of orders 1, 2, 3 and 4, and went on to assert that 
all groups of orders up to 8 are isomorphic to one of the groups given in 
the table below. If you encounter a group of order up to 8, then the 
properties shown in the table will help you recognise to which of these 
groups your group is isomorphic. 


Group Order Self-inverses Abelian 
({e}, *) 1 i: v 
(Z2, +2) 2 2 v 
(Z3, +3) 3 1 v 
(Z4, +4) 4 2 v 
($(Z),°) 4 4 v 
(Z5,+5) 5 1 v 
(Ze, +6) 6 2 v 
(S(A), 0) 6 4 x 
(Z7,+7) 7 1 v 
(Zs, +s) 8 2 v 
(S(O), 0) 8 6 x 
These entries refer to the box (S(Box), 0) 8 8 V 
ae Cail table SS eOnOn ye) : “ 
ae (QUAT, x) 8 2 * 


for QUAT is given on page 39. 


Exercises for Section 3 


Exercise 3.1 


(a) A Cayley table for a group 
G = {a,b,c,d,e, f,g,h} of order 8 is 
given here. What is the identity 
element of this group? To which of 
the groups tabulated in the 
summary of Section 3 is this group 
isomorphic? 


(b) Consider each of the groups in Exercise 2.1, and determine to which, if 
any, of the groups tabulated in the summary of Section 3 it is 
isomorphic. Where a group from Exercise 2.1 is isomorphic to one of 
those in the table, give a specific isomorphism. 


Exercise 3.2 


The symmetry group (.5(PENT), ©) of the regular pentagon has 10 elements 
(see the Comment for Activity 1.5(a)). Show that (S(PENT), 0) is not 
isomorphic to (Z19, +10). 
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In this final section, we aim to indicate the wide range of possible 
applications of groups. 


4.1 Wheel trims and wallpapers 


Throughout history an enormous range of patterns have been created to 
decorate objects. One way to classify such patterns is to use their 
symmetry groups. 


First we consider the patterns which have been used to decorate bounded 
sets, such as car wheel trims, drain covers and rose windows (Figure 4.1). 


(a) 


Figure 4.1 (a) A wheel trim (b) A drain cover (c) A rose window 


Observation of such bounded sets indicates that their symmetry groups are 
always one of two types. The first type of symmetry group consists of a 
finite number, n say, of anticlockwise rotations through multiples of 27/n. 
This is the symmetry group of a regular polygon with n sides, which has 
been modified to retain the rotational symmetries but lose the reflectional 
ones. For n = 6, the set of symmetries is {€, 77/3, ’an/3, as 140/35 150/3}> 
shown in Figure 4.2(a). 


gv 


(a) (b) 


Figure 4.2 (a) Symmetries of a regular hexagon with shading to exclude 
reflectional symmetries (b) All the symmetries of a regular hexagon 


This section will not be 
assessed. It is included for 
your interest only! 


4l 


As a special case, a group 
{e}, consisting of just the 
identity, can be thought of as 
a cyclic group of order 1. 


The word dihedral means 
‘two-sided’. 
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To help clarify the structure of this symmetry group, it is convenient to 
call the smallest non-trivial rotation r = r2,/, and introduce power 
notation for successive compositions: 


rParon PHrer or, was 
Then we must have r” = e, and the symmetry group is of the form 
a eee ed (4.1) 


A group of this type is called a cyclic group of order n, generated 
by r, because the successive powers of r cycle through all the elements of 
the group. Its Cayley table is of the form: 


Notice that this Cayley table has the constant diagonal pattern, which 
indicates that such a group is isomorphic to (Z,,,+,). 


The second type of symmetry group observed in bounded sets is the full 
symmetry group of a regular polygon with n sides. (The case n = 6 is 
illustrated in Figure 4.2(b).) This has 2n symmetries: the n rotations 
listed above and n reflections in axes through the centre of the set. 


The structure of this group can also be clarified by writing r = roz/n, 

d = Qn/n, and using the power notation r?, r°, and so on. As above, r” = e 

and also q? = e, since q is a reflection. Using Table 1.3, it can be shown 

that the isometries 
CTOT GOP 222, GOr"™ 

are the n reflections of the regular polygon, and so this symmetry group 

can be written in the form 


Ler, - Sigh ae G9d°7T, go e rey GO re}: (4.2) 


A group with this structure is called a dihedral group of order 2n, 
generated by r and q. Note that the group S(O) = {e,1rx, qo, dx/2} is 
not the symmetry group of a regular polygon (there is no regular polygon 
with two sides!), but it does have the structure in (4.2) with n = 2, and so 
is often called a dihedral group of order 4. Similarly {e, q,/2} may be 
thought of as a dihedral group of order 2. 


Besides cyclic and dihedral groups, are there any other types of symmetry 
groups which can occur for bounded sets? Certainly the designers of wheel 
trims, drain covers and rose windows have not found any. In fact, it can be 
proved that if the symmetry group of a bounded plane set is finite, then 
that symmetry group is either a cyclic group of order n or a dihedral group 
of order 2n, for some positive integer n. This demonstrates that the 
designers have not overlooked any patterns! 


This result is typical of the way in which groups can be used to classify the 
possible structures, or patterns, in some family of objects. In this case of 
bounded sets, the possible symmetry groups are relatively easy to find, 
perhaps because we are so familiar with the objects in question. However, 
the following classification problems are more challenging. 
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In everyday language, a frieze is a decorative device consisting of a 
repeating pattern on a strip, such as that in Figure 1.1(e). Expressed 
mathematically, a frieze is a plane set whose symmetry group contains 
non-trivial translations in exactly one direction and which has a 
translation of shortest displacement. Thus both the sets in Figure 1.1(d) 
and (e) are friezes, in this mathematical sense. The symmetry group of a 
frieze is called a frieze group, and it must have infinitely many elements. 
For example, a typical symmetry of the ladder in Figure 1.1(d) is obtained 
by first performing one of the four symmetries of a single rectangle in the 
ladder and following this by one of the infinitely many possible 
translations. You have already seen that the symmetry groups of the two 
friezes in Figure 1.1(d) and (e) include different isometries, and it seems 
likely that a number of different types of frieze groups are possible. 


In fact it can be shown that there are seven essentially different frieze 
groups, distinguished by the types of isometries which are present. The 
ladder (Figure 1.1(d)) has every type of symmetry possible in a frieze 
group. The other six types of frieze are illustrated in Figure 4.3. (We saw 
in Section 1 that the frieze in Figure 1.1(e) has two types of rotational 
symmetries but no reflectional symmetries, as does that in Figure 4.3(c).) 


(a) (b) (c) 
(e) (f) 


Figure 4.3 The six possible friezes, other than that in Figure 1.1(d) 


(d) 


A wallpaper is, in a mathematical sense, a plane set whose symmetry 
group contains non-trivial translations in at least two non-parallel 
directions and which has a translation of shortest displacement in each 
such direction. For example, a regular triangular grid or a square grid (see 
Figure 4.4) are both wallpapers. 


meee : 
(a) (b) 


Figure 4.4 Two possible wallpapers: (a) a triangular grid, (b) a square grid 


The symmetry group of a wallpaper is called a wallpaper group, and it 
must have infinitely many elements. For example, a typical symmetry of 
the square grid is obtained by first performing one of the eight symmetries 
corresponding to a particular square of the grid and following this by one 
of the infinitely many possible translations. It seems likely that a large 
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All of the 17 wallpaper 
groups can be found in 
decorations at the Alhambra, 
built in Spain by the Moors 
in the thirteenth century. 


44 


CHAPTER D3 GROUPS 


number of different types of wallpaper group can occur and that their 
classification will be difficult. 


The first complete classification of wallpaper groups was published by the 
Russian crystallographer E. S. Fedorov in 1891. Such groups arise 
naturally when studying the way in which repeating patterns occur within 
natural materials. Fedorov showed that every wallpaper group must be one 
of 17 essentially different types. Details from three possible wallpapers 
(other than those in Figure 4.4) are illustrated in Figure 4.5. 


d 


™! 
(a) (b) (c) 


Figure 4.5 Three of the seventeen possible wallpapers 


As you may imagine, proving that these 17 groups form a complete 
classification of the wallpaper groups is by no means easy. Imagine, then, 
how difficult is the corresponding problem for three-dimensional space, 
which is even more important to crystallographers. It turns out that there 
are exactly 230 space groups, as they are called. Their classification was 
carried out independently in the early 1890s by Fedorov in Russia, 

A. Schoenflies in Germany and W. Barlow in England. Earlier A. Bravais 
(1849) had shown that, if the only symmetries permitted are those that 
keep a particular point invariant, then there are 32 essentially different 
types of symmetry group, known as the crystallographic groups. These 
classifications are in regular use by crystallographers today. 


4.2 Groups and physics 


Physics aims to discover laws which model the behaviour of the physical 
world, from the universe to subatomic particles. Since many objects in the 
physical world display symmetry, and this usually has significance, it is not 
surprising that physicists have found groups useful. 


That the language of groups is of value in classifying the structure of 
crystals, which may have many symmetries, is relatively easy to appreciate. 
Other applications of groups to physics are more subtle, and we can only 
hint at their nature here. Simple symmetries have many applications; for 
example, the spherical symmetry of the sun leads to the fact that the orbits 
of planets are planar (to a good approximation). However, there are many 
areas of physics in which more complicated symmetries are considered. 


One such area relates to the vibration of molecules. Briefly, the atoms 
which comprise a molecule are arranged, relative to each other in 
three-dimensional space, in a standard configuration which is fairly rigid, 
but not entirely so. Indeed the atoms are able to make small vibrations 
about what is called their equilibrium position, rather as if they were 
connected together by coiled springs (see Figure 4.6(a)). The nature of 
these vibrations has implications for the frequency(s), and so colour(s) of 


SECTION 4 GROUPS IN ACTION 


light which the molecule may emit or absorb. Thus an understanding of 
the possible vibrations in a given molecule is of importance. 


To gain information about these vibrations, physicists consider the total 
energy of the molecule, which can be expressed as a formula involving the 
masses of the atoms, and their coordinates and velocities. By making a 
cunning change of coordinates in the underlying three-dimensional space, 
this formula can be greatly simplified, enabling the total energy to be 
expressed as a sum of energies corresponding to a finite number of basic 
periodic vibrations, known as normal modes. In this way, any vibration of 
the molecule can be thought of as a combination of normal modes. 


It turns out that the symmetry group of the molecule can be used to obtain 
information about these normal modes. The method involves representing 
each of the elements of the symmetry group in an appropriate matrix form, 
and then applying a certain algorithm (a generalisation of diagonalisation) Diagonalisation of 2 x 2 


to reduce these matrices to a fundamental form, called irreducible. matrices was discussed in 
Chapter B3, Section 3. 


The symmetry group of the 
water molecule is isomorphic 


to (S(Q),°). 


(a) (b) 


Figure 4.6 (a) The equilibrium position of a water molecule H2O (b) Symmetries 
of this molecule 


The above discussion is based on the classical model of atoms as point 

masses. Quantum mechanics, on the other hand, models all particles as 

wave functions which, roughly speaking, give the probability of observing 

the particle in any part of space. This theory was pioneered in the mid 

1920s by W. Heisenberg and others, and it completely transformed our 

understanding of subatomic particles and their relationship with light. 

Because the symmetry properties of quantum mechanical systems entirely 

determine many of their other properties, quantum mechanics now makes 

fundamental use of groups. This was first recognised by E. P. Wigner in 

1926 when he succeeded in deriving the wave function for a system of n 

identical particles. Quantum mechanics treats subatomic particles of the 

same type as being indistinguishable, and so such a system is invariant 

under permutations, or rearrangements, of the particles. The set of 

permutations of any n objects forms a group under the operation of 

composition, called the symmetric group S,,, and Wigner was able to The order of the group S;, 
solve the n particle problem by drawing on what he referred to as isn!=nx (n—-1)x... x1. 


‘a well-developed mathematical theory ... of transformation groups 
which are isomorphic with the symmetric group’. 


From that moment, it was clear that to understand the physical world at 
its deepest level physicists would have to learn some group theory! 
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4.3 Unexpected groups 


Amongst the most remarkable of all groups are those associated with the 
so-called elliptic curves, which have equations of the form 


y’ = ax® + bz? + cx +d, where a ¥ 0. 


All such elliptic curves are symmetric under reflection in the z-axis, 
because of the term y? on the left-hand side. Figure 4.7 shows an example 
of an elliptic curve, y? = 2° — 2x. Note that points on this curve include: 
(=L =1), (=h 1); (0,0), (2,2) and (2, =2). 


We now describe how to associate a group with such a curve. Let G denote 
the set of points on the curve, together with an extra point, called e, which 
is to be thought of as lying ‘at infinity’. Next, we define a binary operation 
* on the set G as follows. Given points p and q in G, we draw the straight 
line / through p and q, find the other point where | meets the curve, and 
then take p * q to be the reflection of this other point in the x-axis. 


Figure 4.7 illustrates this process. We see that the line joining (—1,—1) to 
(0,0), which is y = x, meets the curve again at (2,2). The reflection of this 
point in the z-axis is (2,—2), so 


(—1,—1) « (0,0) = (2, —2). 


Figure 4.7 The elliptic curve y? = x° — 22, and the construction to find 


Several cases of this definition need to be dealt with separately. For 
example, if p = e or q =e, then the line / is taken to be vertical, so 


pee=p=erxp. 


Thus e forms an identity. If p= q# e, then | is taken to be the tangent 
line to the elliptic curve at p. Though this is not obvious, the only 
situation where the line joining points p and q does not meet the curve 
again is when this line is vertical. In this situation, we take p * q to be e 
(so the inverse of the point p = (x,y) is q = (#,—y)). 


Once such details have been taken care of, it can be shown that (G, *) 
forms an infinite Abelian group, with identity e. The hardest axiom to 
verify is G4, associativity. Although this involves only algebraic methods 
that you have met, it is difficult, and you are not recommended to try it! 
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The most remarkable thing about such groups is not their weird 
construction, but their extraordinary range of applications. Suffice it to 
say that: 


© such groups based on elliptic curves played a key role in the proof of 
Fermat’s Last Theorem; See Chapter D2, Section 3. 


© the construction can be adapted to generate a huge supply of finite 
Abelian groups and these can be exploited to produce public key 
ciphers which are potentially harder to break than RSA ciphers; See Chapter D2, Section 4. 


© the groups associated with elliptic curves form the basis of one of the 
most powerful techniques known for factorising larger integers, so they 
are relevant to the process of breaking RSA ciphers! 


4.4 Group theory — the beginning, and the end? 


Perhaps the best-known formula in mathematics is the one giving the 
solutions to the general quadratic equation ax? + br + c = 0, with a £0: 


— —b+ /b? — 4ac 
ns 


This formula was known in essence to the Ancient Babylonians. 


There are similar, but more complicated, formulas for solving the general 

cubic equation and the general quartic equation. These formulas, found in 

the sixteenth century, involve the usual arithmetic operations +, —, x, +, 

together with nth roots, applied to the coefficients of the equation. A 

formula has never been found, however, for solving a general quintic 

equation, and in the nineteenth century N. H. Abel (1826) and E. Galois 

(1831) proved that no such formula exists. They used methods, introduced The work of Evariste Galois 


by J. L. Lagrange in 1771, which form the very beginnings of group theory. went deeper than Abel’s, and 


: ; . ; : . ; he was the first to use the 
The idea of the proof is to associate with each polynomial equation a finite yo) ‘ group’. But Galois was 


group, called the Galois group of the equation. One then shows that if inable +6 males hisamathods 


the equation can be solved by a formula, then the corresponding Galois comprehensible to 
group must have a certain very special property, which does not hold for mathematicians of his day, 
the Galois group of a general quintic equation. and he died in 1832, aged 20, 


. : . i duel. 
The elements of the Galois group of a polynomial equation are those ie 


permutations of the roots of the equation which, roughly speaking, leave 
invariant the algebraic relations satisfied by the roots. It turns out that a | A more complete, though 


polynomial equation has a formula for its roots if and only if its Galois non-technical, account of 
group G has a sequence of subgroups {e} = G; CG, C--- CG, =G with Galois groups, as well as 
certain special properties. other applications of groups, 


can be found in I. N. Stewart, 
Now the Galois group of a general quintic equation has 5! = 120 elements; — From here to Infinity, Oxford 


each of the possible permutations of the five roots has no effect on the University Press, 1996. 
algebraic relations amongst the roots. A group with 120 elements may 

seem rather large, but it is a routine matter to check that it has no such 

special sequence of subgroups. Therefore, there is no formula giving the 

solutions of a general quintic equation. 


As this result became more widely known and understood towards the end 
of the nineteenth century, the related concept of a simple group assumed 
importance. Roughly speaking, finite simple groups are related to finite 
groups in the way that prime numbers are related to positive integers; they 
form the basic building blocks. The ‘simplest’ finite simple groups are the 
cyclic groups of order p, where p is a prime number, but there are several 
other infinite families of simple groups. 
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A key role in this 
classification is played by the 
result that every finite group 
of even order contains a 
self-inverse element different 
from e; this follows from 
Lemma 3.1. 
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The classification of all finite simple groups was finally completed in 1983. 
It involves contributions by many group theorists and covers some 
thousands of printed pages. The result is that every finite simple group 
belongs to one of the several known infinite families or to a set of 

26 oddities, the so-called sporadic groups. The largest of these sporadic 
groups, known as the Monster, has 


OP 8 eb eT? M11? w 18? M17 M19 % 23 29% 31.« 41 we 47 M59 x 71 
elements. It is a group of rotations in 196 883—dimensional space! 


The completion of this extraordinary classification does not mean the end 
of research in group theory; many unanswered questions about finite 
simple groups remain. More importantly, however, any attempt to solve a 
problem by making use of some underlying symmetry will lead to groups; 
and the more intricate that symmetry is, the more deeply we need to delve 
into group theory to help solve the problem. 


Summary of Chapter D3 


A set with a binary operation on it satisfying specified properties form a 
group. The axioms for a group (closure, identity, inverses and 
associativity) were given in Section 2. You met various specific groups, 
including the following. 


(S(X), 0) Symmetries of a plane set X under composition 
Z,@Q,R and C under + Various sets of numbers under addition 

Q*, R* and C* under x_ Various sets of non-zero numbers under multiplication 
(Zn, +n) Z,, under modular addition 

(Zo Bp) Z), under modular multiplication (p must be prime) 


Two finite groups (G,*) and (H,¢) are isomorphic to each other if there is 
a one-one function from G onto H that converts a Cayley table for (G, «) 
into one for (H,¢). Isomorphic groups share their properties as groups, 
such as the number of self-inverse elements and whether or not they are 
Abelian. 


You saw that all groups of order 1 are isomorphic, as are all groups of 
order 2 and of order 3. There are essentially two different groups of 

order 4: (Z4,+.4) and (S(C),0). We asserted that all groups of order up 
to 8 are isomorphic to one of the groups listed in the table in the summary 
of Section 3 and repeated below. 


Group Order Self-inverses Abelian 


eo 

2 
COMO MOAN ADM 8 FP FW WD 
woe WODNMNrFR BNF FWY KF LD 
ee ee ee 
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Learning outcomes 


You have been working towards the following learning outcomes. 


Notation to know and use 
Te, Ids S(X), S(A), S( iF S( ); (S(X),°), (Zn; +n); (Zi Kip) 


Terms to know and use 


Isometry (in R*); symmetry (of a plane set); identity transformation; 
group; subgroup; self-inverse (element of a group); order of a group; finite 
group; infinite group; Abelian group; isomorphism. 


Mathematical skills 


Each skill applies only in suitable cases. 


© 


© 


Recognise the symmetries of a given plane set, in particular 
translations, rotations and reflections. 


Calculate the result of composing isometries of the form rg and qg 
using Table 1.3. 


For a bounded plane set, centred at the origin, find all its symmetries. 
Show in a Cayley table how the symmetries of such a plane set 
combine under composition. 


Calculate a Cayley table for a finite set with a specified operation 
(such as a set of integers with modular addition, or a set of 2 x 2 
matrices with matrix multiplication). 


Check whether a particular finite set and operation form a group by 
examination of a Cayley table (possibly using prior knowledge that the 
operation is associative). 


Check whether a particular set and operation form a group by 
checking the group axioms. 


Follow manipulations involving members of an unspecified group. 


Determine whether a particular group is Abelian, either by examining 
a Cayley table (for a finite group), or otherwise. 


Show that particular finite groups are isomorphic to each other by 
examining their Cayley tables (possibly after a suitable reordering of 
the elements). 


Show that particular finite groups are not isomorphic to each other, by 
noting differences in their properties. 


Classify a group of order up to 8 by matching its properties to those in 
the table in the summary of Section 3. 


Solutions to Activities 


Solution 1.1 


(a) (i) There are three possible places to which © 
may move (each of the three ‘propeller blades’). 
For each of these, @ can move to two places. So 
we expect set A to have 3 x 2 = 6 symmetries. 


(ii) Set A has an identity symmetry (rotation 
through 0), and two non-trivial rotational 
symmetries, through 27/3 and 47/3 (see 
Figure $.1(b) and (c)). It also has three 
reflectional symmetries, shown in 

Figure $.1(d)-(f). That does give a total of six 
symmetries, as expected. 


ee EF SS 
(a) (b) (c) 
| i af 2 : | 
<> Zia: 
(e) (f) 


Figure S.1 Symmetries of the set A from 
Figure 1.1(a) 


(d) 


(b) Set B has four rotational symmetries: through 
angles 0, 7/2, 7, and 37/2. It has no reflectional 
symmetries. The three non-trivial symmetries 
are shown on a single diagram in Figure 8.2. 


Figure 8.2. Symmetries of the set B from 
Figure 1.1(b) 


(c) The snowflake has six rotational symmetries 


(through angles 0, 7/3, 27/3, 7, 47/3, 57/3) and 


six reflectional symmetries (in axes through its 
centre, the angle between adjacent axes being 
a/6), making twelve in all. The non-trivial 
symmetries are shown in Figure 8.3. 


Ni 
<a Ze, 
Bae 


Figure 8.3 Symmetries of the set C' from 
Figure 1.1(c) 


Solution 1.3 
(a) Here rz/2 is rotation through 7/2, and 


re/2(1,1) = (-1,1). 


(b) Here gy/z is reflection in the y-axis, and 


dn /2(1, 1) = (=L, 1). 


(c) Here q,/4 is reflection in the line y = x, and 
Qn /4(2, 0) — (0, 2). 
(d) Here r,/4 is rotation through 7/4, and 


rq ja(1,0) = (1/V2,1/V2). 


Solution 1.4 


Refer to Figure S.1 for S(A), to Figure S.2 for S(B) 


and to Figure S.3 for S(C). We find that: 


S(A) = {€, T2n/3)T4n/3) Ir /6> In /25 Gsn/6}3 

S(B) = {€, Pn /2) Ts 1 3n/2h3 

S(C) = {e, Tr/31T 20/311 T4n/3:152/3> 10s In /6> In/3> 
Un /2> 2m /31 I5m/6}- 


al 
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Solution 1.6 


(a) If we first rotate through an angle 7, and then 
rotate through an angle 7/2, the result of the 
combined transformation is a rotation through a 
total angle of 7+ 7/2 = 31/2. So 


Pe/2°OTR = 13n/2- 


(b) If we reflect in the same line twice in succession, 
then we return to where we started, whatever 
the axis of reflection may be. So 


Gn/4° In/4 = €- 


(c) The effect of this composite symmetry on a 
marked disc is shown in Figure S.4 (where (a) 
shows the initial position and (b) the position 
after: first go, then r,/2), and we see from the 
figure that it is the same as the reflection qq/4. 
So 


Te/2° 90 = In/4- 


(a) (b) 
Figure S.4 


(d) The effect of this composite symmetry on a 
marked disc is shown in Figure S.5 (where (a) 
shows the initial position and (b) the position 
after: first q3,/4, then q,/4), and we see from the 
figure that it is the same as that of rotation 
through an angle 7. So 


In/4° 30/4 = Tr: 


(a) (b) 
Figure S.5 


D2 


Solution 1.8 
We obtain the following Cayley table. 


7 e lx/2 Urs ''3n/2 


€ | € lr/2 Tr T3n/2 
r/2 | lr /2 lr T3n/2 € 
lr | Vr T3n/2 € lr/2 


T3n/2 | 3x/2 e Tr/2 Tr 


Solution 2.1 

The inverses are as follows. 
symmetry | € Tan/3 Tan/3 Un/6  Un/2_ Wn /6 
inverse € T4n/3 20/3 In/6 Un/2 WSr/6 


Clearly e and the three reflections are self-inverse, as 
specified by (a) and (c) in Theorem 2.1. Also, both 
Ton/3 and r4,/3 Satisfy Theorem 2.1(b). We have 


i ; 
"on/3 = T2n-24/3 = T4r/33 


-—1 
"an /3 = T2n—4r/3 = T2n/3> 


Solution 2.2 
Using the Cayley table, we obtain 

Tr/2° (Un /4 ° T3n/2) = Pr/2° In/2 = W31/4 
and 

(rx /2 ° In /4) OPT3r/2 = In/2°T3n/2 = W31/4) 


so the associative property holds in this particular 
case. 


Solution 2.3 
You need to check the four group axioms G1-G4. 


Closure Suppose that a and 6 are in R*, so a and b 
are both non-zero real numbers. Then a x 6 is 
certainly a real number, and cannot be zero (since 

a x b=0 only if a=0 or b=0). 


Identity The number 1 is in R*, and, for all a in R*, 
we have 


axl=a=1xa. 
So 1 is an identity element for R*. 


Inverses For any a in R*, we have a 4 0, so 1/a is 
defined, and is in R*. We have 


ax (1/a) =1= (1/a) x a, 
so 1/a is an inverse for a in (R*, x). 


Associativity Since x is associative on R, it must be 
associative on R*, since R* is a subset of R. 


Hence (R*, x) satisfies the group axioms, and so 
forms a group. 


Solution 2.4 


A Cayley table for ({1,—1}, x) is given below. 


All the entries in the table lie in {1,1}, and so 
multiplication is closed on this set (Axiom G1). 


Since the operation is multiplication of numbers, 1 
forms an identity element (Axiom G2). 
We have 

1x1l=1 and (-1)x(-1)=1, 


so each element of {1,—1} has a multiplicative 
inverse in the set (Axiom G3). 


Since multiplication is associative on R, it is also 
associative on {1,—1} (Axiom G4). 


Thus ({1,—1}, x) is a group. 


Also the Cayley table is symmetric about the main 
diagonal, so this group is Abelian. 


Solution 2.5 
(a) The Cayley table is 


Each entry in the body of the table is in the set 
{1,3,5, 7}, so G1 holds. 


The row and column corresponding to 1 repeat 
the borders of the table, so 1 is an identity, and 
G2 holds. 


The identity element 1 appears in each row and 
column, and these appearances are symmetric, 
so G3 holds. 


Finally, xg is associative on Z, and so on its 
subset {1,3,5,7}, so G4 holds. Hence 
({1,3,5, 7}, xg) is a group. 


(b) The Cayley table is 


Here, 0 appears in the body of the table, but 0 is 
not in the set {2,4,6,8}. Hence axiom G1 fails, 
so this is not a group. (Also, there is no identity 
element, so G2 fails.) 


(c) 


SOLUTIONS TO ACTIVITIES 


The Cayley table is 


Each entry in the body of the table is in the set 
{2,4, 6,8}, so G1 holds. 


Here, the row and column corresponding to the 
element 6 repeat the borders of the table, so 6 is 
an identity, and G2 holds. 


The identity element 6 appears in each row and 
column, and these appearances are symmetric, 
so G3 holds. 


Finally, x19 is associative on Zj9, and so on its 
subset {2,4,6,8}, so G4 holds. We deduce that 
({2,4,6,8}, x10) is a group, with identity 6. 


Solution 2.6 


(a) 


The Cayley table is 


All the entries in the table are in the set 

M = {I,A,B,C}, so G1 holds. The element I 
acts as identity, and it appears symmetrically in 
each row and column, so axioms G2 and G3 
hold. Finally, matrix multiplication is 
associative, so G4 also holds. Hence {I, A,B,C} 
is a group under matrix multiplication. 


I, A, B and C represent e€, rx, Tx and 37/2, 
respectively, and the set {€, 77/2, x; 13n/2} is 
S(TRIM), the symmetries of the wheel trim in 
Figure 1.1(b), as found in Activity 1.4. So 
(M, x) corresponds to (S(TRIM),°). 


Solution 2.8 


If h and h’ are both inverses of g, then 


hxg=e and gxh'=e. 


Thus, using the suggestion, 


and 


(h*g)*h'’ =exh'=h' (by G2) 


hx(g*h')}=hxe=h (by G2). 


Hence, by G4, 


h' =(hx«g)*xh'’ =hx(g*h')=h. 


Thus h = h’, so g has a unique inverse. 
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Solution 2.9 


Considering: first row e; then column e; then 
column c; then row b, allows us to fill in four further 
entries. 


Next, note that column a contains a and c, while 
row a contains b, so the only element left for the 
row a, column a entry is e. We can then use the 
‘once in each row and column’ property to complete 
the table, as below. 


Solution 3.1 


(a) An isomorphism is provided by the function 
yp: Z4 —> S(TRIM), where ¢(0) = e, 
HO) ahi BO) = A) = Paes ONE 
that this function maps the borders of the 
Cayley table for (Z4, +4), given in Table 3.1, 
into those of the Cayley table for (S(TRIM),°). 
Furthermore, it maps each entry within the 
Cayley table of (Z4,+.4) to the entry at the 
corresponding place in the Cayley table of 
(S(TRIM),°). Hence y is indeed an isomorphism 
between (Z4,+4) and (S(TRIM),°). 


(b) The Cayley table of (Z3, +3) is 


The upper left quarter of the Cayley table for 
S(A) is reproduced below. Notice that it shows 
the pattern of constant diagonals, shared by that 
for (Zs, +3). 


I 
rants | Yonis | tans | ¢ 
I 
T4n/3 | V4n/3 e Tar/3 
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Examination of this part of the Cayley table for 
S(A) shows that the set {e,ra,/3,T4r/3} has the 
following properties. 


It is closed under composition. 

It contains the identity, e. 

It contains the inverse of each of its 
members. 


So this set forms a subgroup of (S(A), 0), and 
this subgroup is isomorphic to (Z3,+3). An 
isomorphism is provided by the function w, 
where w(0) =e, v(1) = Tar/3) ¥(2) = T4r/3- 


Solution 3.2 


(a) Cayley tables for (Z2,+2) and for ({e,r,},0) are 
given below. The second table shows that 
({e,r7},0) forms a symmetry group that is 
isomorphic to (Z2,+2). (An isomorphism is 
provided by $(0) = e, ¢(1) = rz.) 


+2]0/1 
0 1 
1 }1]0 
(Zo, +2) ({é,rx},°) 


Any plane set with just one rotational symmetry 
and no reflectional symmetries will have this 
symmetry group. One example is shown in 
Figure 5.6. 


Figure S.6 


(b) We noted in the solution to Activity 3.1(b) that 
{€,T2n/3;T4n/3} forms a group of symmetries 
isomorphic to (Z3,+3). We saw there that this 
is a subgroup of S(A), which suggests that we 
modify an equilateral triangle to retain 
rotational symmetries but lose the reflectional 
symmetries, as in Figure 1.25(b). (There are 
many other plane sets with this same symmetry 
group.) 


Solution 3.3 


Since 6 is the identity of this group, we place it first. 
Next, to obtain the pattern 6,4,6,4 on the main 
diagonal to match the Cayley table of Z4, we place 4 
third. Finally, we put 2 and 8 in the remaining 
positions (either way round), giving the following 
tables. 


In each case the tables have the ‘constant diagonals’ 
property, so the two functions ¢ and w from Z4 to 
{2,4,6,8}, given by 


o(0) =6, (1)=2, 4(2)=4, (3) =8, 
and 

¥(0)=6, v1)=8 Y(2)=4, Y¥(3) =2, 
are both isomorphisms. 
Solution 3.4 


The group ({1,3,5, 7}, xg) in Activity 2.5(a) has 
Cayley table: 


The pattern in this Cayley table is the same as the 
pattern in the Cayley table of $(C), an isomorphism 
being: 


o(e) _ 1, (Tr) = 3, (G0) = 5, 


(In fact, there are five other isomorphisms between 
S(Q) and {1,3,5,7}, obtained by rearranging the 
Cayley table of {1,3,5,7} using the orders {1, 3,7, 5}, 
(1,5, 7,3}, {1,5,3, 7}, {1,7,3,5} and {1,7,5,3}.) 


The group ({2,4,6,8}, 10) has two self-inverse 
elements, while (.5(4),°) has four, so these groups 
are not isomorphic to each other. 


Solution 3.5 


(a) The group (Z¢,+¢6) has two self-inverse 
elements 0 and 3; see the table below. 


(On /2) =7. 


SOLUTIONS TO ACTIVITIES 


However, (S(A), ©) has four self-inverse 
elements, €, 4m /6;%nr/2 and d5n/6; See the 
Comment on Activity 1.7(c). Hence by 
Theorem 3.1(b), these two groups are not 
isomorphic to each other. (Alternatively, note 
that (Ze,+6) is Abelian but (S(A), 0) is not 
Abelian, and use Theorem 3.1(c).) 


The approach used in Activity 3.2(b) suggests 
that the set required can be obtained by 
modifying a regular hexagon, in order to retain 
the rotational symmetries but lose the 
reflectional symmetries, as in the set A in 
Figure 8.7. 


> 
Figure S.7 
The Cayley table of the symmetry group 
(S(A),0) has the same constant diagonal 
pattern as that of (Zg,+¢6). See below. 

2 € Tr/3 | T2n/3 lq Tan/3 | T5xr/3 


ref 


The identical patterns in the Cayley tables 
indicate that the function: 


(0) =e, o(1) = Tr/3> (2) _ T2n/3> 
(3) =Tx, $(4) = T4r/3> o(5) = T571/3> 


is an isomorphism. Hence (Zg,+¢6) and (S(A),°) 
are isomorphic to each other. 


ahs) 
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Solution 3.6 


(a) 


Any group (G,*) of order 2 must be of the form 
{e,a}. The ‘once in each row and column’ 
property shows that the Cayley table must be: 


Hence G is isomorphic to (Zo, +2), with 
isomorphism @ given by: 


o(0)=e, o(1) =a. 


Any group (G,*) of order 3 has three elements, 
one of which is the identity (e say). Calling the 
other two elements a and b, we have G = {e, a, b} 
and the following partial Cayley table. 


If the entry in row a, column a were e, then the 
entry in row a column b would be b. But this is 
not possible, since that would put two bs in 
column b. Hence the entry in row a column a 
must be 6 (since it is neither e nor a). Then the 
‘once in each row and column’ property shows 
that the Cayley table must be: 


Hence G is isomorphic to (Z3,+3), with 
isomorphism @ given by: 


d(0)=e, o(1)=a, $(2)=b. 
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Solutions to Exercises 


Solution 1.1 


(a) Wn /4 ° In /2 = 12(m/4)—2(m/2) (mod 27) 


= T_7/2 (mod 2m) 


= 13/2 

(b) In /2° In/4 = 12(n/2)—2(2/4) (mod 27) 
=e 

(c) Tan/3° Ir/4 = W72r/12 

(d) nr /4 °T2n/3 = I—n/12 (mod r) = 110/12 


Solution 1.2 


Set A has only one non-trivial symmetry, namely 
reflection in the y-axis, so S(A) = {e, dr/2}- 


Set B has only rotational symmetries: through 0 (the 
identity), 27/3 and 47/3, so S(B) = {€, ran/3,4n/3}- 


e€ 
|e | rane | 
Panis | rane 
e€ 


Set C' has one rotational symmetry, through z. It is 
also symmetric under reflection in either the z- or 
the y-axis, but has no other reflectional symmetries, 
sO S(C) = {e, Tr, 0, Inr/2}- 


° € lr qo In /2 


Ix /2 


Ix /2 


Solution 2.1 


(a) Let G = {2n:n € Z}. Since G is infinite, we 
check the group axioms in turn. 


Closure Consider any two elements of G, say 
2m and 2n. Then 


2m + 2n = 2(m+n) EG, 

so G is closed under +. 

Identity Since 0 = 2 x 0, we have 0 € G, and 
2n+0=2n=0+4 2n, 


for all n € Z, so 0 is an identity element. 


Inverses Consider any element of G, say 2n. 
Then 2(—n) = —2n is in G, and 


2n + (—2n) = 0 = (—2n) + 2n, 
so each element in G has an inverse. 


Associativity This holds since + is associative 
on Z. 

Hence (G,+) forms a group. 

Let G = {1,5,7,11}. Since G is finite, we form a 
Cayley table. 


X12 1 5 11 


“I 


1) 1] 5 11 
Sf 5) LJ] ily 7 
7] 7)1l} ly 5 
1i}il} 7] 5} 1 


All the elements in the body of the table are 

in G, so axiom G1 holds. The element 1 is an 
identity and appears symmetrically in each row 
and column, so axioms G2 and G3 hold. 

Also G4 holds, since x12 is associative on Z12 
and so on G. Hence (G, x12) is a group. 


Let G = {1,—1,%,—i}. Since G is finite, we form 
a Cayley table. 


“I 


All the elements in the body of the table are 

in G, so axiom G1 holds. The element 1 is an 
identity and appears symmetrically in each row 
and column, so axioms G2 and G3 hold. Also, 
G4 holds since x is associative on C and so 

on G. Hence (G, x) is a group. 


Let G be this set of matrices. We know that 
matrix multiplication is associative. We will 
check that: G is closed under multiplication; G 
contains an identity, and G is closed under 
inverses. 


Closure Consider the product of two members 
of G. We have 


(o t)*(o t)= (0 “r’): 


which is of the correct form to be in G. 


Dt 
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Identity Taking a = 0, we see that 


(9 


is in G, so G contains an identity under 
multiplication. (We know that this matrix 
satisfies AI = A =IA for any matrix A, and so 
this certainly holds for any matrix in G.) 


Inverses Using the formula for the inverse of a 
2 x 2 matrix, we see that 


G3)"-G9) 


which is of the correct form to be in G. Hence G 
contains an inverse of each of its elements. (We 
know for any non-singular matrix A that 


AA'=I=A"1A, 


so A~! is an inverse for A under matrix 
multiplication.) 

Thus (G, x) is a group (and indeed, is a 
subgroup of the group of all non-singular 
matrices under multiplication). 

Let G = {1,2,4,5,7,8}. Since G is finite, we 
form a Cayley table. 


2 8 
ifi 2|4 8 
2 12)4/8 7 
4 |4 8|7 5 
5 |5 1] 2 4 
7/7 5/1) 8)4]2 
8 |s 7T/o];4];2]1 


All the elements in the body of the table are 

in G, so axiom G1 holds. The element 1 is an 
identity, and appears symmetrically in each row 
and column, so axioms G2 and G3 hold. 

Also G4 holds, since xg is associative on Zg and 
so on G. Hence (G, X9) is a group. 


Let G = {3,6,9, 12}. Since G is finite, we form a 
Cayley table. 


All the elements in the body of the table are 

in G, so axiom G1 holds. The element 6 is an 
identity and appears symmetrically in each row 
and column, so axioms G2 and G3 hold. 

Also G4 holds, since x15 is associative on Z15 
and so on G. Hence (G, x45) is a group. 
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Solution 2.2 


(a) We know that if g € G, then g~! satisfies 


gxg “Seng #g: 


The inverse of g~' is the (unique) element k 
of G which satisfies 


g i*k=e=kxg. 


Evidently k = g satisfies these two equations, 


so g is the inverse of g7!. 


(b) The inverse of g x h is the (unique) element i 
of G which satisfies 


(gxh)x*k=e=kx(gx*h). 


Now k= h7! «g7! satisfies these two equations, 
because 


(gh) «(ho «g~) 
=9*(h*h—')*g~" (by associativity) 
=g*g_* (since h*h' =e) 
=e (since gx g' =e), 
and similarly 
(hot «xg !)*«(g*h) =hot «(got *g)*h 
=h'«h 
=e. 
(c) If g, h and gh are all self-inverse, then 
gi=g, ht=h and (g*h)'=Qgxh. 
By part (b), (g*h)~'=h-!*g™, so 
gxh=h'x*g'=hxg, 


as required. 


Solution 3.1 


(a) The row and column for e reproduce the order of 
the elements on the borders, so e is the identity 
element. 


Since every element on the main diagonal is the 
identity element, e, this group has 8 self-inverse 
elements. Matching this feature with those in 
the table in the summary of Section 3, we see 
that this group must be isomorphic to 
(.S(BOX), 0). 


(b) The groups in Exercise 2.1(a) and (d) are infinite 
and so are not isomorphic to any finite group. 


The group (G, X12) in Exercise 2.1(b) has 

4 elements, so it must be isomorphic to either 
(Z4,+4) or ($(C),0°) in the summary table. 
Since G has 4 self-inverse elements, it must be 
isomorphic to ($(C),0). Comparing the Cayley 
tables, we see that one suitable isomorphism 
from (G, X12) to ($(C),°) is given by 


o1)=e, O(5)=re, O(7)=90, 9(11) = arr. 


(There are other possible isomorphisms here, as 
there are in the other cases below.) 


The group (G, x) in Exercise 2.1(c) has 

4 elements, so it must be isomorphic to either 
(Z4,+4) or ($(C),0°) in the summary table. 
Since G has 2 self-inverse elements, it must be 
isomorphic to (Z4,+4). The Cayley table for G 
can be rearranged to give ‘constant diagonals’, 
as follows. 


This shows that a suitable isomorphism ¢ from 
(G, x) to (Z4, +4) is given by 


o(1)=0 gt)=1, o(-1) =2, 


The group (G, x9) in Exercise 2.1(e) has 

6 elements, so it must be isomorphic to either 
(Ze,+6) or (S(A),0°) in the summary table. 
Since G has 2 self-inverse elements, it must be 
isomorphic to (Zg,+6). The Cayley table for G 
can be rearranged to give ‘constant diagonals’, 
as follows. 


This shows that a suitable isomorphism ¢ from 
(G, X9) to (Ze, +6) is given by 
ol) =0, 6(2)=1, 9(4) =2, 
o(7)=4, 9(5) =5. 
The group (G, x15) in Exercise 2.1(f) has 
4 elements, so it must be isomorphic to either 
(Z4,+4) or ($(C),0°) in the summary table. 
Since G has 2 self-inverse elements, it must be 
isomorphic to (Z4,+4). The Cayley table for G 
can be rearranged to give ‘constant diagonals’, 
as follows. 


X15 


This shows that a suitable isomorphism ¢ from 
(G, X15) to (Za, +4) is given by 


o(6)=0, 46(3)=1, 9(9) =2, 


o(—i) = 3. 


(12) = 3. 


SOLUTIONS TO EXERCISES 


Solution 3.2 


The group (Zi09, +10) has just 2 self-inverse elements, 
0 and 5, whereas (S(PENT), ©) has 6 self-inverse 
elements 


€, Ix/10> W3r/10> In/2> W7r/10> W9r/10- 


Thus (Zi0, +10) is not isomorphic to (S(PENT), 0), by 
Theorem 3.1(b). 


Alternatively: We could use Theorem 3.1(c), since 
(Zio, +10) is Abelian, by Theorem 2.3, but 
(S(PENT),°) is non-Abelian; for example, 

T2n/5 ° In/2 = Wxr/10 whereas In /2° T20/5 = 430/10) 
using Table 1.3. 


og 


Index 


Abelian group 24 
additive inverse 23 


binary operation 22 
bounded set 10 


cancellation property 31 
Cayley table 15 
commutative group 24 
constant diagonal pattern 15 
crystallographic group 44 
cyclic group 42 


dihedral group 42 
elliptic curve 46 


finite group 24 
finite order 24 
frieze 43 

frieze group 43 


Galois group 47 
group 22 
group axioms 22 


identity symmetry 8 
infinite group 24 
infinite order 24 
inverses of rotations and reflections 20 
isometry 6 
isomorphic 33 
isomorphism 33 
properties preserved by 35 


n-gon 13 


once in each row and column 31 
order 24 


plane set 6 
quaternions 39 


self-inverse 20, 35 
simple group 47 
space group 44 
sporadic group 48 
subgroup 29 
symmetric group 45 
symmetry 7 
symmetry group 22 


unbounded set 10 
union 29 
uniqueness of inverses 30 


wallpaper 43 
wallpaper group 43 


60 


Chapter D3 


MS221 Exploring Mathematics 


Block A MATHEMATICAL EXPLORATION 
Chapter Al Exploring sequences 
Chapter A2 Conics 

Chapter A3 Functions from geometry 
Computer Book A 


Block B EXPLORING ITERATION 
Chapter B1 Iteration 

Chapter B2 Matrix transformations 
Chapter B3 Iteration with matrices 


Computer Book B 


Block C CALCULUS 

Chapter Cl Differentiation 
Chapter C2 Integration 
Chapter C3 Taylor polynomials 
Computer Book C 


Block D STRUCTURE IN MATHEMATICS 
Chapter D1 Complex numbers 
Chapter D2 Number theory 


Chapter D3 Ol 


Chapter D4 Proof and reasoning 
Computer Book D 


MS221 Chapter D3 
ISBN 0 7492 66546 


